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Abstract: We discuss a number of issues arising when computing non-perturbative effects 
systematically across the string theory landscape. In particular, we cast the study of fairly 
generic physical properties into the language of computability/number theory and show 
that this amounts to solving systems of diophantine equations. In analogy to the negative 
solution to Hilbert's 10th problem, we argue that in such systematic studies there may be 
no algorithm by which one can determine all physical effects. We take large volume type IIB 
compactifications as an example, with the physical property of interest being the low-energy 
non-perturbative F-terms of a generic compactification. A similar analysis is expected to 
hold for other kinds of string vacua, and we discuss in particular the extension of our ideas 
to F-theory. While these results imply that it may not be possible to systematically answer 
certain physical questions about generic type IIB compactifications, we identify particular 
Calabi-Yau manifolds in which the diophantine equations become linear, and thus can be 
systematically solved. 

As part of the study of the required systematics of F-terms, we develop technology for 
computing %i equi variant line bundle cohomology on toric varieties, which determines the 
presence of particular instanton zero modes via the Koszul complex. This is of general 
interest for realistic IIB model building on complete intersections in toric ambient spaces. 
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1. Introduction 

The string theory landscape is vast and unwieldy. In order to understand its dynamics from 
a top-down perspective, we would like to have a method of constructing the low energy 
effective action given the compactification data for a string vacuum. In this paper we deal 
with the question of whether such a method exists using results in computability theory. 
More precisely, we will describe the computability structure of a well-defined subproblem of 
the problem of computing low energy effective actions, namely the problem of determining 
the non-perturbative part of F-terms for all vacua. 

There are various reasons to be interested in computing non-perturbative F-terms 
when building realistic string models. Most prominently, in the context of IIB/F-theory 
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compactifications that we study in this paper, D-brane instantons are the only effect that 
can possibly lift some directions in the classical moduli space that remain flat to all loop 
orders. The importance of D-brane instantons in the context of Kahler moduli stabilization 
is well known [1, 2, 3], and recently it has been realized that the picture is significantly 
enriched when couplings of instantons to charged zero modes is included in the discussion 
[4, 5, 6, 7] (for a review see [8]). In particular, couplings in the open string sector that are 
forbidden in perturbation theory do arise when one takes into account the effect of D-brane 
instantons. There is another reason why we want to focus on D-brane instantons in this 
paper. As we will see below, the computability structure of D-brane instantons can be made 
particularly clear in the context of IIB/F-theory backgrounds, and some interesting links 
to well known results in number theory arise when looking at things from this perspective. 

In particular configurations, exact methods for computing non-perturbative F-terms 
exist. For example, the low-energy prepotential including all instanton corrections for many 
J\f = 2 field theories in four dimensions has been obtained exactly using the techniques in 
[9, 10]. This can even be reformulated directly in terms of instanton counting [11]. 

Realistic particle physics theories have at most N = 1 supersymmetry in four dimen- 
sions, and here the knowledge is more limited. Some N = 1 theories admit a matrix model 
description, and can be solved exactly using the techniques in [12, 13, 14]. This exact 
solution also sheds light on the problem of classifying instantons contributing to different 
F-terms [15, 16], a problem that we will discuss extensively below. One can also approach 
the problem in other ways. For example, one can try to translate known results coming 
from the topological string to the physical N = 1 theory [17, 18], directly orientifold or 
add fluxes to known M = 2 results [19, 20, 21, 22, 23, 24], or, in cases where enough of the 
S-duality group survives, one can use it to constrain the form of the superpotential [25]. 

The cases where the low energy physics can currently be derived exactly are never- 
theless rather special, and one may wonder if anything can be said about the problem in 
generality, that is, across the whole landscape of string vacua. In this paper we argue that 
the structure of vacua in the landscape determines whether the problem of determining 
exact F-terms systematically has a solution or not. The more generic the number theoret- 
ical properties of string vacua, 1 the more likely it is that there is no generic method for 
computing the low energy effective field theory for an arbitrary compactification. 

In order to show this fact, we show that existence of a method for systematically com- 
puting the effective field theory for a compactification implies the existence of a method 
for determining whether a particular class of integer (diophantine) equations derived from 
the geometric compactification data are solvable. For completely generic diophantine equa- 
tions, this is known to be impossible to do algorithmically. So we conclude that either: 

• The space of possible N = 1 vacua of string theory has some hidden algebraic struc- 
ture, such that the low energy physics can be solved algorithmically, or 

• The low energy superpotential for a generic string compactification cannot be com- 
puted. 

1 We define carefully what we mean by this in section 3. 
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To us, the second option seems to be more likely (below we give arguments why), although 
the first one is also a very interesting possibility, if true, and at the moment we have no 
way of determining which one is actually realized. In order to give concrete evidence for 
this result, we will work in a particularly tractable corner of the landscape, namely large 
volume type IIB compactifications. 

Our discussion is organized as follows. In section 2 we will describe the general sys- 
tematics involved in answering questions about non-perturbative F-terms in large volume 
type IIB compactifications and their lifts to F-theory. In section 3 we will show a formal- 
ization of the approach in section 2 which illuminates the number theoretical structure of 
the problem (in any approach, not necessarily the one discussed in section 2). In this way 
we formulate a natural conjecture for the computability structure of the landscape based 
on known results for very similar problems in number theory. In section 4 we turn the 
discussion around, showing that a certain class of type IIB Calabi-Yau compactifications 
admits an algorithm for computing a subset of F-terms systematically. In particular we 
will see that threefolds with a factorizing intersection form, which include many elliptically 
fibered Calabi-Yau threefolds, have especially nice properties when it comes to computing 
superpotentials. 

Many of the tools we use in formulating the problem are known (this is the main reason 
why we chose large volume IIB in the first place), but in order to be completely explicit in 
our specific computations we needed to develop efficient tools for computing 7L<i equivariant 
line bundle cohomology on toric varieties. We explain how to do this is in appendix A. 
Finally, appendix B contains a reformulation of part of the discussion in section 4 in terms 
of lattice data, which may be illuminating to readers familiar with toric geometry. 

2. Systematics 

In this section we will review some basic tools for analyzing D-brane instanton effects in 
type IIB compactifications, and in particular we present the sheaf cohomology groups and 
geometric indices relevant to instanton zero modes. The picture seems to be qualitatively 
similar in F-theory, and we elaborate on this below. Our emphasis will be on showing 
the existence of explicit computational methods for determining the zero modes on the 
instanton. As we will see, in the context of IIB/F-theory compactifications coming from 
a complete intersection in toric varieties there is a systematic method for computing the 
spectrum of instanton zero modes which can be completed in finite time. The existence of 
this method will be important in section 3. For an extensive review of D-brane instantons 
in type II string theory, see [8]. 

We will be mostly dealing with euclidean D3-branes in type IIB orientifolds. In partic- 
ular, we will discuss configurations with 07~ planes, focusing on BPS instantons coming 
from euclidean D3 branes wrapping holomorphic divisors of the Calabi-Yau. The zero 
modes of a euclidean D3 brane in such a background naturally split into neutral modes 
and modes charged under the background space-filling D7 branes. Neutral zero modes are 
those that do not have charge under the D7 gauge group, while charged modes transform 
in the (anti) fundamental representation. They arise from open strings going from the in- 
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stanton to itself and open strings going from the instanton to the D7, respectively. Let us 
study each class in turn. 

2.1 Neutral zero modes 

Each BPS D-brane instanton is 1/2 BPS, and thus locally breaks 4 out of the 8 supersym- 
metries of the background Calabi-Yau geometry. These broken supersymmetries manifest 
themselves in the volume of the instanton as Goldstinos, that is, as fermionic zero modes. 
These are conventionally denoted as 9 a and T a . Depending on the divisor wrapped by the 
instanton, some other neutral zero modes, such as deformation modes, may be present. 

In a typical J\f = 1 large volume type IIB com- 
pactification there are, in addition to the geomet- 
ric Calabi-Yau background, various other ingredients 
such as branes, orientifolds and fluxes. Some of these 
ingredients will change the spectrum of zero modes. 
For instance, instantons on top of branes have some 
of their zero modes lifted by ADHM couplings. Or, 
if an instanton is mapped to itself under the orien- 
tifold involution in such a way that only an O(l) 
gauge group survives, the Tq modes are projected 
out. Similarly, background closed string fluxes can 
lift some neutral zero modes of the instanton (see 
[27, 28, 29, 30] for recent works in this direction). In 
this paper we will ignore this last possibility, and for 
our explicit examples we will construct backgrounds 
without flux. The general structure for the neutral zero modes of an 0(1) instanton was 
discussed in [31, 5, 32, 33, 34, 35, 36, 8, 26], and we reproduce it in table 1. 

If one is interested in contributions to the superpotential of an J\f = 1 compactification, 
then the instanton will contribute if it has only the two 9 a zero modes. In this paper we 
will be interested in the more general situation of computing all F-terms, so instantons 
with extra zero modes are acceptable and interesting, giving rise to F-terms in the N = 1 
action with a larger number of fermionic operators than two [37, 38] . In some cases these 
effects can be rather dramatic, for example the quantum deformation of the moduli space 
of Nf = N c SQCD can be attributed to an instanton with four fermionic zero modes [37]. 

Nevertheless, the superpotential case is still particularly interesting, so let us elaborate 
on some index techniques which are useful in this case. Looking to table 1, and recalling 
that H 1 (D,Od) = H 1 + (D,Od) © H 1 _(D,Od), we have that a necessary condition for a 
0(1) instanton to contribute to the superpotential is that: 

2 

X (D,0 D ) = 2(-ir(^(AOfl) + ht(D,0 D )) = 1. (2.1) 

i=0 



Zero modes 


Number 




h + (D,O D ) = l 




h°_(D, Od) = 


la 


h\(D,0 D ) 


(w,7d) 


hl(D,0 D ) 


Xa 


h\(D,0 D ) 


(c,Xd) 


h 2 _(D,0 D ) 



Table 1: Zero mode structure for an 
O(l) instanton wrapping a connected 
cycle D. We follow the conventions in 
[8, 26]. Modes with a spinor index are 
fermionic. The ± subindcx denotes the 
parity with respect to the orientifold ac- 
tion. 
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This is easy to compute using the Riemann-Roch formula: 

X (D, O d ) = f ch(0 D ) Td(TD) = [ Td(TD) (2.2) 
Jd Jd 

where TD is the tangent bundle to D. In section 4 we will make abundant use of this 
formula. 

Similarly, we also need to have that 

2 

X a (D, O d ) = J2(-iy(h\(D, O d ) - ht(D, O d )) = 1. (2.3) 

i=0 

where \ a denotes Lefschetz's equivariant genus for the orientifold action a. We give a brief 
introduction to the equivariant genus in appendix A. 

An important observation, which helps motivate the abstract study of diophantine 
equations in section 3, is that both (2.2) and (2.3) give rise to equations for integer un- 
knowns with integer coefficients. More precisely, let us take a basis {D{\ of divisors of the 
Calabi-Yau, and write the cycle wrapped by the instanton as D = ^<ijDj, with the di 
being integers. Then (2.2) gives an inhomogeneous equation of degree 3 on the df. 

X(D, O d ) = aijkdidjdk + hjdidj + adi = 1 (2.4) 

with the coefficients a^fc, bjj, Cj being rational numbers depending on the geometry (we can 
immediately obtain an equation with integer coefficients by multiplying both sides of the 
equation by an appropriate integer). Similarly the equivariant index constraint (2.3) gives 
an inhomogeneous equation of degree 2 on the df. 

X a (D,0 D ) = e ij d i d J +f = l (2.5) 

In general, if one is interested in computing all instantons satisfying these conditions one 
is, in effect, providing a way of solving this system of coupled diophantine equations. We 
stress that, as we discuss extensively in section 3, the equivalence between questions about 
non-perturbative dynamics and systems of diophantine equations runs much deeper than 
what this straightforward discussion would suggest. 

We also want to emphasize that, although all line bundle cohomology and index calcu- 
lations performed in the paper are done in the context of toric geometry, all of the formulas 
for indices and sheaf cohomology groups given in this section are not in any way specific 
to Calabi-Yau manifolds that are complete intersections in toric varieties. We choose this 
type of Calabi-Yau because calculations are particularly tractable in toric geometry, and 
we can be precise about the structure of the required computation. 

Concrete computation of sheaf cohomology 

We see that the problem of computing the spectrum of neutral zero modes on the instanton 
reduces to computing equivariant line bundle cohomology. Recently work has been done 
and computer implementations have been provided [39, 40, 41, 42] which allow for the 
direct calculation of the (non-equivariant) sheaf cohomology groups when the Calabi-Yau 
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is a hypersurface or complete intersection in an ambient toric variety. The basic procedure 
is to first calculate relevant line bundle cohomology on the ambient space which then 
determines H 1 (D,Od) via the long exact sequences in cohomology associated with Koszul 
sequences. It is not very hard to extend this procedure to equivariant cohomology, which 
we show how to do in appendix A. 

While it is always possible to algorithmically perform this computation for a given 
divisor D, the problem of systematically determining all instantons which might contribute 
to the superpotential requires knowledge of }i±(D,Od) for a divisor D = ^ dj-Dj as an 
explicit function of the d{. For simple examples, one can express this function as a simple 
polynomial in the di, as done in (for example) [26], but for generic backgrounds this will not 
be possible. This is due to the fact that calculating line bundle cohomology on the ambient 
space amounts to counting points in polyhedra in the M lattice of the toric variety, which 
can be solved analytically for simple polyhedra, but not for generic polyhedra that arise 
in more complicated toric varieties. The only available representation of the result is then 
in terms of the algorithm that computes line bundle cohomology. This fact is ultimately 
the reason why, in order to understand the generic structure of non-perturbative F-terms 
in string theory, we are lead into the mathematical theory of computability. 

2.2 Charged zero modes 

Starting with [4, 5, 6] it was realized that D-brane instantons provide a way of obtaining 
couplings in semi-realistic models that are forbidden in perturbation theory. Typical ex- 
amples are \i terms [4], neutrino Majorana masses [4, 5, 43, 35, 44], and 1010 5// couplings 
[45] in SU(5) GUT models. For a recent systematic study of instanton effects on realistic 
type II MSSM quivers see [46, 47, 48, 49] and references therein. 

The important observation is that, in addition to the open strings going from the 
instanton to itself, there are also open strings going from the instanton to the background 
D7 branes. These open strings give rise to zero modes of the instanton transforming in the 
fundamental or antifundamental of the D7 brane gauge group. These zero modes, in turn, 
can couple to matter fields on the D7 branes, and when integrating over the instanton zero 
mode measure this process can induce effective operators involving matter fields in the low 
energy effective action of the compactification. 

This implies that in order to understand the physics of charged zero modes we need 
to understand the structure of Yukawa couplings in our compactification. In this paper we 
will sidestep this complication by restricting our explicit examples in section 4 to questions 
that require the absence of charged zero modes on the instanton. In the general discussion 
of section 3 such a restriction is not made. 

In any case, the spectrum of zero modes is obtained easily as follows. Consider a 
background D7 brane A and an instanton D such that they wrap different divisors. They 
intersect over the curve C = A- D. The spectrum of zero modes between the instanton and 
the brane then comes from the cohomology groups [50, 51]: 

(a^jG^^C,^ 2 )^ 1 ^^ 2 )) (2.6) 
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where a and (3 stand for the modes in the fundamental and antifundamental respectively 
of the D7 brane group, and Kq denotes the anticanonical bundle of C. The appearance of 
the anticanonical class in these formulas comes ultimately from the fact that branes are 
classified by K-theory, instead of just cohomology [50]. In the examples in section 4 we will 
ensure that there are no zero modes by ensuring that either 

• C = P 1 and x(C, K^ 2 ) = 0, or alternatively, 

• C = 0, i.e., there is no intersection. 

As we will see in examples below, these conditions give respectively quadratic and lin- 
ear diophantine equations in the integers &% which parameterize the divisor D which the 
instanton wraps. 

Let us mention for completeness that one can also wrap the D-brane instanton on a 
cycle S also wrapped by a D7 brane. In this case the formulas above need some modifi- 
cation. The relevant formulas for the charged zero modes between the instanton and the 
brane are [52, 53]: 



where C is the line bundle on the D7 brane. For the applications in the rest of the paper, 
these modes have little effect: since they come from cohomology classes they are manifestly 
included in the discussion in section 3 and, since they are a finite number of instantons 
in this class that can possibly contribute to the superpotential, they do not affect the 
discussion in section 4. We will thus ignore this class of instantons in the remainder of the 
paper. 

2.3 World volume fluxes 

Although we will not consider this in the explicit examples in this paper, let us mention 
that worldvolume fluxes are also easily included in our discussion. Let us first discuss 
O(l) instantons. In this case the bundle on the instanton is essentially trivial, and we can 
assume that it is in fact trivial for our discussion. The D7 brane can still have a bundle B 
on its worldvolume, which can give rise to chirality between the brane and the instanton. 
More precisely, the spectrum of charged zero modes is now given by: 



In the case of U (1) instantons we can also consider putting a bundle C on the instanton. 
This introduces some new interesting features into the problem. Notice that the problem 
now involves new integer variables Zj, which determine the bundle C, in addition to the d{. 
For C a line bundle we have that C = Oi^liDj), with Di some basis of divisors on the 
instanton worldvolume. In scanning over all possible instantons in the given background 
we also need to scan over the We may also need to make sure that the instanton that 
we are considering is BPS, otherwise extra Goldstinos will arise in the neutral sector, and 



a G H°(S, K s ® C) H^S, C) (B H 2 (S, K s ® C) 
p e H°(S, K s ® £*) H\S, £*) H 2 (S, K s ® £*) 



(2.7) 
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the resulting coupling is most naturally understood as a D-term. 2 This will happen when 
the flux is primitive: 




ci(£) A (J + iB) = 



(2.9) 



with J and B the Kahler form and 5-field respectively. This equation gives a quadratic 
equation involving d% and U: 



This case is slightly different from the ones discussed so far, in that even if di,li are 
integer unknowns, the pij coefficients are general complex numbers, so we cannot talk 
of diophantine equations. As we will discuss in section 3, this problem still admits a 
diophantine representation, as long as J + iB is a computable real number [55] (see [56] for 
a recent review of the field). Roughly speaking, computable numbers are those numbers 
that can be computed term by term in a decimal expansion to arbitrary precision. The 
subset of computable numbers inside the reals is measure zero, but luckily Kahler moduli 
arising from moduli stabilization are of this kind, since moduli stabilization amounts to 
solving some systems of integer equations, which can be done numerically to arbitrary 
precision. Notice that this idea is general: even if in this paper we center on diophantine 
systems, we are not restricting ourselves to just integer equations, but rather to equations 
involving computable numbers, which are in any case those that will appear in satisfactory 
top-down approaches to physics. 

In the presence of the bundle C, (2.8) gets extended in the following way: 



2.4 Generalization to F-theory 

The previous discussion seems to admit a relatively straightforward lift to F-theory, al- 
though some of the details are still under active investigation. For completeness, and since 
F-theory model building is an active area of current research (starting with [57, 58, 59, 60], 
see [61] for a review of some of the recent developments), let us sketch how the discus- 
sion needs to be modified in this case. In the context of this paper, where we mostly 
discuss complete intersections on toric ambient spaces, there are systematic methods for 
uplifting the IIB discussion [62, 63, 64, 65, 26, 39]. One can also gain some understanding 
when a dual heterotic description is available [66]. In the generic case not coming from 
a weakly coupled IIB compactification or the heterotic string, the counterparts of some 
important notions in the discussion above are still incompletely understood, so this review 
is necessarily incomplete. 

2 Sometimes one is free to move in moduli space in such a way that the instanton becomes BPS at some 
point. In the BPS locus the extra Goldstinos turn into extra unsaturated fermionic zero modes, and the 
D-term is reinterpreted as a local description of a higher F-term [54, 27]. 



Pijdilj = 0. 



(2.10) 



(a, 13) G (H°(C, C <g> B ® K l c /2 ), H l {C, C ® B ® K^ 2 )) 
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Neutral zero modes 

Euclidean D3-brane instantons lift to euclidean M5 branes in F-theory wrapping a vertical 
divisor D of a Calabi-Yau 4- fold X. Neutral zero modes on the instanton worldvolume D 
are in one-to-one correspondence with representatives of the cohomology groups H l (D, Od) 
[67]. See [26, 66] for the detailed map between the H 1 (D,Od) and the IIB modes in 
table 1. The 6 a modes we discussed above live in H°(D,Oo), which must be 1 in order 
for the Mb instanton to contribute to the superpotential. One can then construct a simple 
index formula that encodes a necessary condition for an instanton to contribute to the 4d 
superpotential [67]: 

3 

X (D, O d ) = £(-l)W(£>, O d ) = 1. (2.12) 

i=0 

As in section 2.1 this equation admits an expression as a diophantine equation using the 
Riemann-Roch formula. Write D = ^ dj-Dj, with D{ a basis of divisors of X. Then (2.12) 
ends up being a degree four equation on the di with rational coefficients 

x(D, O d ) = m ijk ididjd k di + n ijk didjd k + kjdidj + pidi = 1. (2.13) 

which can be made into an equation with integer coefficients by multiplying both sides by 
an appropriate integer in order to cancel denominators. 

Notice that we expect the space of F-theory compactification to be larger than the 
space of perturbative IIB compactifications, so the precise details of the problem to solve 
are different: we are trying to construct an algorithm to solve a larger set of degree four 
equations than in type IIB. 

Charged zero modes and worldvolume fluxes 

The discussion here is limited by our understanding of worldvolume dynamics in theories 
with dyonic vortices. Instantons that lift straightforwardly from IIB have worldvolume 
dynamics very similar to their perturbative IIB description, and can be analyzed along 
similar lines to section 2.2 [52, 53, 26, 39]. 3 Some cases in which the local geometry 
includes exceptional singularities can also be analyzed [26], although it is not clear how to 
build a global description in general cases where mutually non-local zero modes are present 
(see [65] for a discussion of some of the subtleties involved) . 

Similarly, worldvolume fluxes on the F-theory instanton are only well understood in 
the case where a IIB limit exists. It is nevertheless important to remark that there have 
recently been important advances in understanding the lift of worldvolume fluxes on D7- 
branes, see for example [69, 70, 71, 72, 73]. Some of these developments may also be 
applicable to D-brane instanton physics. 

3 Claims to the contrary have been recently been made in [66]. There are cases where one can compare 
strong and weakly coupled descriptions of D-brane instanton effects [68, f5, 16, 26, 39], and those cases 
support the agreement between the IIB and F-theory descriptions (excepting possible lifting of pairs of 
zero modes not protected by perturbative shift symmetries). F-theory backgrounds with no weakly coupled 
limit may be qualitatively different, and the discussion may have to be modified for those. 
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As we have just seen, while the general structure in F-theory seems to be analogous 
to the type IIB one, many important details are still being elucidated, and thus in order 
to be as explicit as possible we refrain from discussing F-theory compactifications in what 
follows. Nevertheless, once the dust settles and the non-perturbative effects in F-theory 
become well understood, we expect the F-theory discussion to be essentially equivalent in 
its computability structure to the IIB discussion. It will thus just strengthen the points we 
make below by providing a larger variety of vacua to consider. 

3. General computability 

The previous discussion shows that the ingredients involved in answering questions about 
the non-perturbative F-terms are all of a similar type. In particular, there are important 
necessary conditions for superpotential contributions that can be encoded in index formu- 
las, and we showed above that these give rise to diophantine equations. One may thus 
hope that the systematic study of diophantine equations (which are well studied objects in 
number theory) may shed some light on the general problem of computability in the string 
theory landscape. 

Nevertheless, there are various complications with this viewpoint. First, it is evident 
that not all questions reduce straightforwardly to the study of diophantine equations. One 
example we have already mentioned in section 2.3 is the computation of the supersymmetry 
conditions on an instanton with worldvolume flux. More generally, one may ask questions 
that do not reduce simply to index formulas, but which do nevertheless make perfect sense 
as questions about non-perturbative F-terms. In these cases, while index conditions may 
provide very stringent necessary conditions, the ultimate criterion for computing super- 
potentials requires computing equivariant line bundle cohomology, and no closed formulas 
exist in general. 

It turns out that diophantine equations do indeed provide a unifying framework in 
which to ask some general questions about computability, but we need to expand our 
viewpoint and use some very non-trivial results in number theory. We proceed to do so in 
this section. 

Let us start by discussing a seemingly cumbersome, but ultimately very illuminating 
way of setting up the problem of computing non-perturbative F-terms in string compact- 
ifications. Namely: build the non-perturbative superpotential of the chosen Calabi-Yau 
background by iterating over the set of BPS instantons on that background, and for each 
instanton decide which coupling it contributes to. 

Needless to say, this approach has a number of drawbacks. Most importantly, the 
procedure takes infinite time, which makes it unsuitable for any study of the dynamics of 
the landscape. We could make the procedure take a finite time if we impose some cut-off on 
the wrapping numbers of the instanton in terms of basis divisors. Physically this approach 
is easily justified by noticing that instantons have a suppression factor exponential in the 
wrapping number, so beyond some particular wrapping number non-perturbative effects 
will not be visible in any finite-precision experiment. This approach by truncation is easy 
to implement on a computer, and often gives most of the information one requires. 
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Nevertheless, one may not be satisfied by this partial answer by truncation, and would 
desire to have a more systematic procedure for computing non-perturbative F-terms ex- 
actly. We are particularly interested in whether such a procedure can exist. It is in the 
context of answering this question that the connection to diophantine equations really 
shines, since it gives a description of the problem amenable to analysis using powerful 
results in number theory. 

Before going into the somewhat technical analysis below, let us summarize the main 
findings in plain and somewhat imprecise language. Suppose that, as one would hope, 
there exists a technique for computing exact non-perturbative F-terms on arbitrary IIB/F- 
theory large volume Calabi-Yau compactifications. We do not require that the procedure 
is in any way based on solving the conditions of section 2 (or more generally any kind of 
diophantine equations), only that it is able to answer in finite time any decision problem 
involving the exact F-terms, such as "Does every Kdhler modulus appear at least once in 
the superpotential?" , "Does the superpotential include terms involving the Kdhler moduli 
T\ and T2 ?" , or perhaps more exotically "Is there any four fermion term involving the 
charged field X\ ?" . 

Depending on the exact set of questions one is interested in asking, the final answer 
for our computability analysis may be different. We will therefore be somewhat unspecific 
in our approach, leaving the set of questions arbitrary. Given a suggested procedure for 
computing non-perturbative F-terms, one has the set of questions that the procedure can 
answer, and thus the analysis below will encode whether the procedure can be extended to 
the whole set of large volume IIB/F-theory vacua. In order to be specific, though, we will 
have in mind a procedure for computing non-perturbative F-terms such that it can solve 
in finite time any decision problem involving non-perturbative F-terms. 4 

We will argue below that a procedure applicable to the entire landscape is unlikely 
to exist, given some genericity conditions on the space of string compactifications. The 
argument will be a refinement and formalization of the following. Consider any such 
procedure. As we saw in section 2, such a procedure furnishes a way of determining whether 
a certain system of integer equations has a solution. Assume the set of equations is generic 
enough, such that a procedure for determining whether an element of the set has a solution 
exists if and only if there is a procedure for determining whether an arbitrary system of 
integer equations has a solution. It is known, due to the negative solution to Hilbert's 10th 
problem (which we review below) , that no such procedure exists for determining solvability 
of arbitrary integer equations. 

3.1 Formal analysis 

The previous paragraph gives the gist of the argument, but it is rather imprecise. In 
this section we will formalize the argument and give a well defined characterization of the 
problem of computability of F-terms. In order to make the conjecture precise we need 
to introduce some background material in computability theory and formal logic. A very 
readable review with further references can be found in [74]. 

4 Decision problems are questions having a well defined "yes" or "no" answer. The class of physical 
questions is generically richer than this, but decision problems suffice for our analysis. 
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Diophantine sets 

Recall that a diophantine equation (over the integers) is a polynomial equation with integer 
coefficients such that the unknowns are also integer numbers. A famous example is: 

x n + y n = z n 

with x,y, z G Z. In general, we will be dealing with systems of equations of different 
orders. A couple of important and elementary facts about diophantine equations are that 
every system of high order equations can be made into a system of quadratic equations by 
introducing enough new variables, and that every system of equations /i = ... = /& = is 
equivalent to the single equation ^ ff = 0. This implies that, without loss of generality, 
we can discuss the case of a single diophantine equation of degree four at most. 

Let us also introduce the related notion of diophantine set, defined as follows: consider 
a diophantine equation f(ai, . . . , a n ; x\, . . . , x m ) = such that m, x% G Z. The diophantine 
set T associated to / is the set of ai such that / = has a solution. More formally: 

F[f] = {( a i; •■•,%) : . . .,x m )\f(ai, ...,a n ;xi,.. .,x m ) = 0} (3.2) 

Instead of thinking about diophantine sets, it will sometimes be useful to think about 
properties defining a diophantine set, we refer to this as diophantine properties. As an 
example, the set 2Z of even numbers, or equivalently the property Even(x) = x 6 2Z, 
admits the diophantine representation: 

x £ 2Z 3y\2y = x (3.3) 

Recursive and recursively enumerable sets 

It is also useful to introduce the notion of a recursively enumerable set. A set 1Zoo is 
recursively enumerable if there is a classification algorithm such that for each input x it 
halts if and only if x G TZ^. An equivalent definition is that it is possible to construct an 
algorithm that, possibly in infinite time, lists all elements of the set. This definition allows 
for the classification algorithm to run indefinitely, but in practice, we need the algorithm 
to be able to finish in a finite amount of time. If a classification algorithm finishing in finite 
time exists, the set is called recursive (or computable). 

We have the following result by Matiyasevich (building on earlier work of Davis, Put- 
nam and Robinson), connecting diophantine and recursively enumerable sets: 

Theorem (Matiyasevich 1970). A set is recursively enumerable it is diophantine. 

In what follows we will thus freely switch between diophantine and recursively enu- 
merable when talking about sets. As done above, we can also introduce the notion of a 
recursive enumerable property V as a property defining a recursively enumerable set. If the 
property V holds for an element x, we must be able to determine so in finite time. 

We are now in a position to introduce the main two objects of interest: the diophantine 
set £p of Calabi-Yau spaces defined by the diophantine property V, and the oracle Let 
us start by <£p . We think of V as a recursively enumerable property having to do with the 
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non-perturbative F-terms on the Calabi-Yau compactification of interest. The questions 
about Kahler moduli mentioned in the introduction to this section furnish typical examples 
of diophantine properties V . In more generality, any question boiling down to the existence 
of a (finite) set of instantons with the right spectrum of zero modes in a given background 
is recursively enumerable, 5 simply by going through the whole spectrum of instantons and 
verifying using the methods reviewed in section 2 whether the condition is satisfied or not. 6 
Since V is by construction a diophantine property of the set of compactifications, there 
is an associated diophantine equation that has solution if and only if the compactification 
X has the property V . That is, 

V(X) 3x!, . . . ,x n \d {V: x)(x 1 , . . . ,x n ) = 0, (3.4) 

where dr-p^x) * s a diophantine equation depending on V and X. Equivalently, we can think 
of d(-p,x) as encoding the algorithm that will finish in finite time if and only if V{X) holds, 
which must exist since V is recursively enumerable. The set £p is then defined as the 
diophantine set of Calabi-Yau spaces where V holds. This set is diophantine as a subset 
of the set of string compactifications <£. Notice that (£-p thus constructed can also be seen 
as a P-dependent subset of the set of diophantine equations with solution, which will be 
important below. 

The oracle ^3 for the property V is defined as an object that for each Calabi-Yau space 
X determines whether or not X G £p in finite time. In this language, the problem of 
whether an algorithm exists for computing F-terms exactly can be recast as whether l£p 
is recursive for all V relevant to F-terms, or equivalently whether an algorithmic oracle ^3 
exists for all V relevant to F-terms. Equivalent questions about the recursivity of £p are 
interesting for other physical properties V . 

The space £ of compactifications is somewhat abstract, so let us formulate the problem 
(equivalently) in terms of diophantine equations. Denote by ©(-p^) the set of diophantine 
equations having a solution coming from string theory and the property V . This set is 
isomorphic to £p, but now we are dealing with solvable diophantine equations d(p,x) 
instead of string vacua X as elements of the set. This set of solvable d(p,x) is a subset of 
all possible d(j> x)i which we denote D(j> x) an d which is isomorphic to C The question of 
interest is whether (3(p x) is recursive as a subset of D^ X ) f° r au T ■ 

Relation to the solution of Hilbert's 10th problem 

As we just discussed, for each property pair (V, X) we have a diophantine equation d(p,x) = 
that will have a solution if and only if V(X) holds. Consider the set © of all diophantine 
equations having a solution. Let us denote in addition D as the set of all diophantine 

5 Though whether a particular instanton contributes to the superpotential or not can be determined in 
finite time, there are an infinite number of possible instantons, so that going through each one (in the 
absence of some better algorithm) makes the set recursively enumerable, rather than recursive. 

6 In section 2 we discussed indices in generality, but discussed the calculation of line bundle cohomology 
only in the case where the geometry is constructible as complete intersections in a toric variety. We can 
generalize the discussion in this section to arbitrary Calabi-Yau spaces if we assume that there is a general 
procedure for computing the spectrum of zero modes for any divisor that always finishes in finite time. 
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equations. It is easy to see that (3 is diophantine in D: for an element d 6 D try all 
possible values of the unknowns in some order, if d € & then this process will eventually 
halt, and it will not halt if d ^ 6. Our set 6^^) is a subset of (3. Since we have a number 
of different inclusions of interest, let us briefly review them. First of all, it is clear that 

&(V,X) Q D (V,x) (3-5) 
and that the inclusion is diophantine. Similarly, 

<&{V,X) Q © (3-6) 

but notice that now 6(p^) is n °t clearly diophantine as a subset of 6, since we have not 
specified a way of determining whether a given solvable diophantine equation comes from 
string theory. If the set of Calabi-Yau spaces is recursive, it follows easily that S(-p x) ^ © is 
also recursive. Another way of saying this is that we are assuming that there is in principle 
a process that can determine in finite time whether a given diophantine equation with 
solution comes from a pair (V, X) as constructed above, for fixed V. It is often conjectured 
that there is a finite number of families of Calabi-Yau threefolds [75] , which we take as an 
assumption. In this case &(-p t x) would be trivially recursive in 6, simply by enumeration 
of the set of string vacua. Similarly, even if the space of all possible compactifications <t 
turns out to be infinite, &rp t x) ^ G is still recursive as long as <£ decomposes into a finite 
sum of parametric families, since the parametric family to which a diophantine equation 
belongs can be determined in finite time. 

Let us thus assume for the sake of the argument that the space of string theory vacua 
is recursive. Given a diophantine equation d G D and a condition V, this also allows one 
to determine in finite time whether or not d comes from string theory, that is, whether it 
is one of the diophantine equations d(-p 5 x)- It renders the inclusion 

D(v sX ) C D (3.7) 

recursive and 

&(v,x) C D. (3.8) 

recursively enumerable. 

It is easy to see that if a recursively enumerable set S is recursive then its complement S 
is recursively enumerable. The converse is also true: if the complement S of a diophantine 
set S is diophantine, then S is recursive. To see this, imagine running the algorithms for 
determining whether an element x is in S or S in parallel, one instruction at a time. Since 
both sets are diophantine, the algorithm will eventually stop and give the correct answer 
for whether x € S or x ^ S. 

We are now in a position to make our intuitive discussion about the relation with 
Hilbert's 10th problem precise. A simple argument [74] shows that 6 is not diophantine in 
D, and thus & is not recursive. This is the (negative) solution to Hilbert's tenth problem, 
since it is equivalent to the statement that there is no algorithm which can determine in 
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finite time whether or not an arbitrary diophantine equation has a solution. In our context, 
we are dealing with "P-dependant subsets of 6, or equivalently 

& C &^x~y (3.9) 

The intuitive notion of genericity of the space of Calabi-Yau vacua, and the possible prop- 
erties V to ask for, then amounts to the statement that &rp t x) is non-diophantine for some 
V as a subset of D. 

Notice that from this viewpoint, this genericity condition seems rather natural, as in 
scanning over the space of properties V and the landscape we are scanning over large subsets 
of the space of possible diophantine equations. A recursive procedure for determining 
whether V is true for an arbitrary Calabi-Yau is now encoded as a procedure for determining 
whether some rather generic diophantine equations have a solution. This leads us to 
conjecture the following: 

Conjecture (Non-computability). &(j>^x) ^ s non-recursive as a subset of D for some V . 
3.2 Discussion 

An important assumption above was that the set of relevant string compactifications is 
somehow enumerable. This is often implicitly or explicitly taken to be true, and in fact 
there are various reasons to think that the relevant space of geometric compactifications is 
finite [75] . In string theory, in addition to the background geometry, there are also typically 
other elements involved in defining the vacuum, such as branes, orientifolds or fluxes. It is 
also believed that there are large but finite bounds on the number of flux vacua of string 
theory (see [76] for a review). 

Let us briefly consider the case that an enumeration procedure for string vacua is not 
constructible, even in principle. This would make the formalization above not valid since we 
cannot conclude anymore that &n> x) C D is diophantine. Nevertheless, at least intuitively, 
it is hard to imagine an algorithmic oracle existing for answering any question about the 
structure of elements of a non-diophantine set. So if string vacua were not enumerable in 
principle this would seem to rather strengthen the case for non-computability. 

Notice that the non-computability conjecture came most naturally as a statement 
about &{v,x) as a subset of D, but physically we are rather interested on the properties of 
G(j> x) as a subset of D/-p t x) instead. It turns out that the non-computability conjecture 
above implies the non-recursiveness of &(j>^x) in ^(V,x) : assume that Qr-p^x) is recursive 
as a subset of Dt-p x)- Then, given a diophantine equation d G D we can determine (by 
assumption of recursivity of Dm ^) — D) m finite time whether it is in Dr-p X ) or n °t- If 
not, it is obviously not in &rp t x) either. If it is in Dr-p x), by assumption of recursivity 
of &(r>,x) m Dr-p t x)i we can determine in finite time whether it is solvable or not. Thus, 
recursivity of &(-p t x) i n ^(v,x) implies recursivity of &(j>,x) i* 1 D, and thus runs contrary 
to the non-computability conjecture above. Therefore, if the conjecture holds then it is 
also true that &{p t x) 1S non-recursive in D(t> X )- 

Finally, we would like to emphasize once more that it is the computability structure of 
the problem that connects the problem of computing F-terms to the abstract discussion of 
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diophantine sets, and not just the fact that some simple problems involving index formulas 
admit a simple diophantine representation, although this was our original motivation. Any 
question that one can ask, and whose solution can be encoded in terms of a mechanical 
procedure on the space of instantons, admits a formulation in the framework of this section. 
In particular, as we have shown explicitly, any question that can be formulated uniquely 
in terms of the structure of zero modes of various instantons is part of the set V. 

4. Exact superpotentials for special manifolds 

In the previous section we took a look at physical properties V across the string theory 
landscape. One interesting class of properties V involves questions related to the structure 
of F-terms. We saw that the generic problem admits a neat formulation in terms of com- 
putability theory, and this hints to some general properties of the landscape. An important 
part of the link is the realization that diophantine equations provide a universal description 
of the computational structure involved. 

In this section we want to look to this result from a complementary angle: instead 
of assuming generic backgrounds and studying the class of equations that arise, we will 
impose a particular structure for the equations, such that they are solvable, and ask which 
parts of the landscape give rise to such kind of equations for a particular property V . 

Such a structure would determine solvable M = 1 backgrounds, in the sense that one 
can explicitly solve for all instantons satisfying a given condition. Due to its physical 
interest, the condition that we aim to solve for is that a given instanton contributes to the 
uncharged superpotential. We do not give the general criterion necessary for solvability, but 
give instead an interesting family of solvable backgrounds. The basic property common 
to this class of solvable manifolds turns out to be that their intersection form on the 
Calabi-Yau factorizes, by which we mean that there is a divisor which participates in every 
non-zero triple intersection on the Calabi-Yau. Such intersection forms are commonly seen 
for elliptically fibered threefolds in Weierstrass form, though it also occurs for manifolds 
which do not admit an elliptic fibration. We give examples of both situations, as well as an 
example of an elliptic threefold which does not factorize and a factorizing threefold which 
is not an elliptic fibration. 

At this point we wish to explicitly state the conditions which guarantee the solvability 
of all uncharged instanton corrections to the superpotential: 

Solvability Conditions. (Uncharged superpotential corrections) 

Given the set S of smooth Calabi-Yau compactifications with intersection three-form of 
type Ix = Df2 for some divisor D and fi a quadratic polynomial of divisors, and Ddi 
having no component along D, then the set S-p C S for which any given property V of the 
uncharged superpotential holds is recursive. 

We remind the reader that the properties V that we are interested in are those that 
can be formulated in terms of the zero modes of the instantons on each vacuum. The 
argument for why these conditions allow for a solvability algorithm is roughly as follows: 
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an instanton which generates the uncharged superpotential contribution of interest has no 
charged zero modes, which requires that it not intersect the D7 branes or that it do so at 
a P 1 . 7 If the solvability conditions are satisfied, the corresponding diophantine equations 
factorize into a product of two linear diophantine equations, rendering it possible to solve 
for all divisors which do not intersect the D7 branes or do so at a P . We make this explicit 
in non-trivial examples, given by Calabi-Yau elliptic fibrations over P 2 , dPi and F n . 

In fact, for Calabi-Yau elliptic fibrations there exist a set of conditions which ensure 
that the intersection form factorizes. For generic manifolds, studying these conditions does 
not necessarily offer any advantage over studying the intersection form directly, but in the 
case of elliptic fibrations realized as a hypersurface in a toric variety, the conditions make 
factorization rather transparent, and also suggests a method for constructing an elliptic 
Calabi-Yau in Weierstrass form over a given base B. s 

Consider a Calabi-Yau elliptic fibration (with section) tt : X — > B. We call the Stanley- 
Reisner ideal of the base and threefold SRIg and SRIx respectively, and we denote divisors 
in the base as Cj, as they are curves in the threefold. Now suppose that the structure of 
the fibration is such that it satisfies three basic assumptions: 

• X satisfies h 1 ' (X) = h l,1 (B) + 1, which is equivalent to saying that Div(X) has one 
more generator than Div{B). 

• Every generator of SRIg is also a generator of SRIx- 

• Linear equivalence of base divisors is preserved in X. That is, if C{ ~ Cj, then 

These conditions are satisfied in many concrete examples. For example, the first condition 
is always satisfied when X is a hypersurface in a toric variety A with one more C* action 
than the toric variety of the base. Notable examples include fibrations where the fiber 
is a hypersurface in P 2 or P 23 i, which include many Weierstrass fibrations. The second 
condition can be checked explicitly in each topological phase of the threefold, and the third 
condition is satisfied by many examples of the kind discussed in this work (see tables 2, 
3 and 4) since the homogeneous coordinates corresponding to B are not charged under 
the additional C* action of A. If these conditions are satisfied, then cubic terms in the 
intersection ring Ix which involve only pullbacks of divisors of the base must vanish. 
Thus, any non-vanishing triple intersection of divisors necessarily involves the divisor K 
corresponding to the additional Kahler modulus of X, and this divisor therefore factorizes 
out of the intersection three-form. 

7 Recall from section 2.2 that charged zero modes are counted by the cohomology groups H°(C,£) and 

1 

H\C,£) fo r some bundle £ that depends on worldvolume fluxes and Kg . Generically such zero modes 
exist, except in the special case where C = P 1 and £ = 0(-l), as in that case both cohomologies vanish. 
This is not so exotic, as D7 branes often intersect a divisor at a IP , and in the absence of worldvolume flux 
£ = k\ = O(-l). 

8 Throughout this paper all bases B are toric. It is also possible to construct factorizing manifolds for 
cases where B is a hypersurface in a toric variety, and thus the elliptic threefold is a complete intersection 
Calabi-Yau. In such a way one can construct elliptic threefolds with base dPs, dP§, dP-j, and dPg which 
exhibit a factorizing intersection form. 
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4.1 Factorization exemplified: an elliptic fibration over P 2 

We would now like to show the use of factorization in solving for non-perturbative effects 
in an example which is non-trivial, 9 yet does not involve tedious calculations which obscure 
the point. To this end, let us consider an elliptically fibered Calabi-Yau threefold over P 2 . 
The GLSM data of the toric ambient space A in which the threefold is a hypersurface is 
given in table 2. This data can be thought of as being constructed by taking a P 2 with 
homogeneous coordinates s, t, and u augmented by a P231 with coordinates x, y, and z. 
The Calabi-Yau curve in P231 gives in this way the elliptic fiber in a Weierstrass fibration 
over P 2 . The GLSM charges of x, y, and z under Q\ are determined by the Calabi-Yau 
conditions associated with the Weierstrass equation. 

There are two triangulations corresponding to these 
GLSM charges, one of which has a Stanley-Reisner ideal 
given by SRI = (stu,xyz), which is the one considered 
here. The generators of the SRI in this topological phase 
are thus simply the generators of SRIj>2 and SRIp 231 . 
We define the generators of Div(A) to be H = D s and 
K = D z . 10 In this basis, the Calabi-Yau hypersurface in 
A has divisor class 18H + 6K and the intersection form 
on the Calabi-Yau is 

I x = K{H 2 - 3HK + 9K 2 ). (4.1) 

This data is already enough to compute interesting topological indices, such as the holo- 
morphic genus or the Euler character of a divisor or curve. Doing so requires calculating 
the appropriate Chern classes from the given information. The ones that we will need are 
calculated by adjunction to be 

c(T x ) = 1 + W2H 2 + 69HK + UK 2 - 1628H 3 - IQ29H 2 K - 543HK 2 - 60K 3 (4.2) 

and 

c(T D ) = 1 - nH - mK + (n 2 + W2)H 2 + (2nm + m)HK + (m 2 + ll)K 2 , (4.3) 

where X is the Calabi-Yau and D = nH + mK is a divisor in it. The intersection form on 
D is given by: 



Table 2: GLSM charges for a toric 
ambient space A whose Calabi-Yau 
hypersurface is an elliptic fibration 
over P 2 . 



I D = mH 2 + (n - 3m)HK + (9m - 3n)K 2 . 



(4.4) 



(4.5) 



With this information the holomorphic genus is then easily calculated to be: 

X (D, O d ) = ~ [ c\{T D ) + c 2 {T D ) = J(3m 3 - 3m 2 n + mn 2 - m + 6n), 
t2 J D I 

yielding a diophantine equation which is difficult to solve explicitly for the necessary con- 
straint x(D,Od) = 1- If this was the only constraint which must be satisfied for an 
instanton to contribute to the superpotential, the task of identifying all such instantons 
would be difficult indeed. Luckily, in this case some of the other necessary conditions 
become simple enough to allow us to solve the problem exactly. 

9 More trivial examples would include smooth Calabi-Yau threefolds with a single Kahler modulus, in 
which the holomorphic genus is a cubic equation in a single variable, and thus the finite set of instan- 
tons satisfying x(D,Od) = 1 can be algorithmically determined. For example, on the quintic threefold 
x(D,Od) = n (2^ 2 + 10), where D — nH, and therefore no instanton contributes to the superpotential 
in the absence of flux. 

10 We denote by D x the divisor given by the coordinate Xi vanishing. For example, D s denotes the locus 

{-o } . _ lg _ 



Introduce a holomorphic orientifold involution a : s \— > — s. The only divisor in A 
which is pointwise fixed under a is D s . This determines the location of an 07 plane, so 
that [Doi] = H. Such an object is magnetically charged under the Ramond-Ramond zero 
form, and this charge must be cancelled in the internal space by the introduction of D7 
branes. This tadpole cancellation condition can be expressed in homology as 

^N a ([D a } + [D' a }) = 8[D 07 ], (4.6) 

a 

where [D a ] is the homology class of a divisor wrapped by N a D7 branes and [D a ] is its 
image under a. In this example it should be noted that a acts trivially on homology, and 
therefore [D a ] = [D a ], though not necessarily pointwise. Given that [-D07] = H in this 
example, one solution to the tadpole cancellation conditions is to have three D7 branes 
wrapping D s and one D7 brane wrapping Dt ■ If our concern here was with model-building, 
this would give rise to an 50(6) x Sp(2) gauge group, which could be broken to U (3) x U(l) 
by turning on fluxes. For our purposes, it suffices to know which divisors the D7 branes 
wrap. 

We now would like to classify instantons in this example which do not have charged 
zero modes. This occurs when the divisor which an instanton wraps does not intersect any 
D7 brane or does so at a P . Generically, an instanton wrapped on D does not intersect 
any gauge D7 brane if Ki- D- Dp-? = for all linearly independent generators Ki of Div(X) 
and all D7 branes. Since the divisors which the D7 branes wrap in this example are both 
H homologically, the non-intersection conditions are 

H D H = nH 3 + mH 2 K = m = 

2 2 ( 4 - 7 ) 

K-D-H = nH K + mHK = n - 3m = 0, 

which show that all non-trivial divisors intersect a D7 brane. 

We now investigate which divisors D intersect a D7 brane at aP 1 . Since P 1 is the 
Riemann surface of genus zero, a simple way to do this is to calculate x(C) = Jc c i(^b) = 
2 — 2g for C = D ■ Ddj. For a curve which is a complete intersection in a Calabi-Yau 
threefold this simplifies to 

X(C) = -D-D D7 -(D + D D7 ), (4.8) 

and the constraint for intersecting at P 1 in this example is therefore 

X{D ■ H) = m(3m - 2n - 1) = 2. (4.9) 

This is a quadratic inhomogeneous equation in two variables. Generic inhomogeneous 
equations are hard to solve, but luckily the left hand side of (4.9) factorizes. Since we are 
solving over the integers, this simplifies the problem considerably: 2 is a prime number, 
and thus either 

m = ±1 

(4.10) 

3m - 2n - 1 = ±2 
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with the signs on both equations agreeing, or 



3m — 2n — 1 = dbl. 

Solving these linear equations is straightforward, the possible solutions are (m, n) = (1,0), 
(— 1, — 1),(2, 2), and (—2,-3). As it is easily verified by substitution in (4.5), the only 
divisor in this set with \{D,Od) = 1 is (m, n) = (1,0). Or, in other words, D = K. 
This is the divisor corresponding to the P 2 base of the fibration, and thus we also know 
that h l (K, Ok) = for i > 0. An analysis of equivariant cohomology (see details in later 
examples) shows that h+(K, Ok) = 1 and h°_(K,OK) = 0, from which we conclude that 
this divisor does indeed contribute to the uncharged superpotential. 

There is a valuable general lesson to be learned from this exercise. Equation (4.9) was 
solvable precisely because it factored into the product of two linear terms. By considering 
(4.8), it is straightforward to see that such factorization is guaranteed to occur if some 
divisor K factorizes out of the intersection three- form and -Dd7 has no component along 
K. The latter condition is rather common for Calabi-Yau orientifold compactifications in 
type IIB with an intersection form that factorizes. 

For Calabi-Yau manifolds of this type, this suggests a generic prescription for inves- 
tigating instanton effects systematically. Given the genus g of C = D ■ Djyj, solve the 
product of linear equations given by x(C) for all divisors D which intersect the D7 brane 
at a Riemann surface of that genus. Then, check to see if those divisors satisfy other 
necessary constraints for superpotential contribution, such as x(D,Od) = 1. One might 
be concerned that this is just replacing one problem with another, since the genus g of C 
could be any non-negative integer. However, such higher genus curves are accompanied 
by large numbers of charged zero modes, which would give superpotential corrections of 
high mass dimension. Since such corrections are irrelevant for low energy physics, it makes 
sense to set an upper bound k on the genus of the curve and solve x(C) = 2 — 2g only for 
9 < k. 



4.2 Further examples: F n and (IP2 base, a non-factorizing elliptic threefold, and 
a non-elliptic factorizing threefold 

In this section we present more examples to further illustrate the utility of factorization 
in solving for instanton corrections. We consider elliptic threefolds with F n and (IP2 base, 
where the toric data of the base is augmented by a copy of P231 , along with the Calabi-Yau 
conditions coming from the Weierstrass equation. We also give an example of an elliptic 
threefold which is a hypersurface in dP\ x Fq, where the intersection threeform does not 
factorize, as can be seen intuitively from the toric data. Finally, we briefly present a well- 
known example of a factorizing threefold which admits a K3 fibration, but not an elliptic 
fibration. 
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Elliptic fibrations over ¥ n 

Let us start by discussing elliptic fibrations over F n . n The relevant GLSM data is given in 
table 3. We take the triangulation corresponding to SRI = (uv, st, xyz) . A hypersurface 
in the toric variety given by this GLSM data satisfies the conditions for factorization, and 
indeed we easily find a factorizing intersection form in the Calabi-Yau hypersurface: 



I x = P(MO - 2MP - nO 2 + (n - 2)OP + 8P 2 ). 



(4.12) 



We take the holomorphic involution to be a : v \— > —v which leaves D v and D u pointwise 
fixed, so that [Dot] = [A*] + [D v ] = nM + 20. 

As one would expect, the branes 
which must be added to cancel tad- 
poles are dependent on which Hirze- 
bruch surface is the base. If we con- 
sider wrapping n s D7 branes on D s , n u 
D7 branes on D u and n v D7 branes on 
D v , tadpole cancellation and the wrap- 
ping of the D7 branes on effective di- 
visors requires n u + n v = 8 and n s + nn u 
branes wrapping D u , n x 
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Table 3: GLSM charges for a 4D toric ambient space 
A whose Calabi-Yau hypersurface is an elliptic fibra- 
tion over F„. 



4n with n u < 4. We choose to have n u = 3 
5 branes wrapping D v , and n branes wrapping D s . This gives 
rise to an SO(W) x SO(6) x Sp(2n) gauge symmetry on the D7 branes. 

Writing an arbitrary divisor as D = mM + oO + pP, the holomorphic genus is given 

by: 



X(D,0 D ) 



6 



(3no 2 p — 3nop 2 



Qmop + 6mp 2 + 6op 2 



(4.13) 



+ 6no - 12m - 12o + 2p). 



Since it again seems rather difficult to solve for all solutions to x(D, On) = 1, we impose 
the additional constraints coming from requiring the absence of charged zero modes. The 
conditions for a divisor D to not intersect the D7 branes wrapped on D s are given by 



M -D s -D 
0-D s -D 
P-D K -D 
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(4.14) 



0. 



Similar calculations for the intersection of D with the D7 branes on D u and D v give the 
results 
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(4.15) 



11 We note that this must be done with some care, as the total space of the fibration has singularities for 
n > 2, which would be interpreted in F-theory as non-abelian gauge symmetry. 
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The conditions for D to intersect the D7 branes wrapping D s , D u , or D v at a P 1 are 
respectively given by 

X (D ■ D 8 ) = -2p(o -p) = 2 

X(D • D u ) = p(np -n-2m + 2p) = 2 (4.16) 
x(D ■ D v ) = p{2no — np + n — 2m + 2p) = 2. 

Looking to these systems of equations, we again see that these conditions show that D must 
not intersect any D7 branes or must intersect every one at aP 1 . Divisors satisfying (4.15) 
are of the form D = nN, with n arbitrary. By substitution in (4.13) we easily see that for 
such divisors x{D,Od) = 0, and thus they do not contribute to the superpotential. On 
the other hand, D = P satisfies 4.16, as does D = —P for the special case of n = 0, that 
is, when the elliptic fibration has base Fo = P 1 x P . The latter has x{D,Od) = —1, and 
therefore does not contribute to the superpotential. For D = P, though, x{D, Od) = 1- 

We have determined that the only instanton which might have the correct uncharged 
zero mode structure to give rise to a neutral superpotential correction is D = P. We 
now apply the techniques of appendix A to directly calculate the equivariant cohomology 
h±(D,0[)). The relevant Koszul sequences are: 

-> O a (-X) -»• O a ^ O x ^ (4.17) 
-> O a (-X - D) -> O a (-D) -> Ox(-D) -)■ 0, 

and thus we must calculate the corresponding ambient space cohomologies. The result is 
that the only non-zero cohomologies are generated by sections of the form 

H°(A, O a ) ~ const 

H\A, O a {-X)) ~ — H\A, O a (-X - D)) ~ 1 2 - (4.18) 

stuvxyz stuvxyz z 

Each section contributes once to the corresponding cohomology, so the dimension of each 
cohomology is one. Utilizing the long exact sequences in cohomology corresponding to the 
Koszul sequences (4.17) gives h l (D,Oi)) = (1,0,0), in agreement with the holomorphic 
genus calculation. 

Finally, we must calculate how the cohomology h (D,Oo) = 1 splits into equivariant 
cohomology. Again using the techniques discussed in appendix A, the Z2 action on the 
geometry given by a : v 1— > — v induces an action on the sections, from which is can be seen 
that the relevant group character is Xg(H°(A, O a )) = (1, 1). This gives that 

Xg (H°(D,0 D )) = (1,1), (4.19) 

and thus h+(D, Od) = 1 and h^_(D,Oo) = 0. This indicates that the r mode has been 
projected out, as expected since P is an orientifold invariant divisor. From these equivariant 
cohomology calculations, we see that P satisfies the necessary and sufficient conditions on 
uncharged zero modes for an instanton wrapping it to give an uncharged superpotential 
contribution. 
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Elliptic fibration over dP 2 

We now turn to another example of a concrete calculation in a non-trivial case. The GLSM 
data for this elliptic fibration over dP<i is given in table 4. It is straightforward to see the 
dP2 and P231 structure from the GLSM data, which we have partitioned into the relevant 
quadrants. (This manifold was constructed in [77] as a del Pezzo transition of Pni69[18].) 
The intersection form on the Calabi-Yau hypersurface X is given by 

I x = P(MN + MO - MP - NP - OP - M 2 - N 2 - O 2 + IP 2 ) (4.20) 

Finally, the Stanley-Reisner ideal is given by SRI = {x\x$, x\x±, X2X3, ^2^5, £4^5, x§x-jx%). 

Writing an arbitrary divisor as D = mM + nN + oO + pP and calculating c(Td) by 
adjunction as in section 4.1, the holomorphic genus is calculated to be 

x(D, Od) = (3m 2 p — Qmnp + 3n 2 p — 6mop + 3o 2 p + 3mp 2 

6 (4.21) 
+ 3np 2 + 3op 2 — 7p 3 — 6m — 6n — 60 + p) . 



We take the orientifold involution to 
be a : X2 1— > —X2- The divisors which 
are pointwise fixed by this involution are 
Z?2 and -D5 and are thus are wrapped by 
07 planes, giving [D 07 ] = [D 2 ] + [D s ] = 
M + 2N. The Ramond-Ramond tadpole 
can be cancelled by introducing five D7 
branes on D5, three on D2 and one on 
D3, giving rise to gauge group 50(10) x 
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Table 4: GLSM charges for a 4D toric ambient 
space A whose Calabi-Yau hypersurface is an elliptic 
fibration over dPi. 



50(6) x Sp(2) before turning on fluxes, which can break the first factor to obtain a SU (5) 
GUT. We wish to examine under what conditions D intersects one of the D7 branes. We 
again use the techniques described in section 4.1, obtaining the conditions for D to intersect 
the D7 brane stack on D2: 



M D 2 D 
N ■ D 2 - D 
0-D 2 -D 
P-D 2 -D 
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2p 



(4.22) 



0. 



Similar calculations for the intersection of D with the D7 branes on D3 and D§ give the 
results 
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(4.23) 
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As before, charged modes can also be absent when D intersects a D7 brane at a P . 
Calculating the Euler character for the curves where D intersects each of the divisors which 
the D7 branes wrap gives the conditions 



x(D ■ D 2 ) = -2p(o-p) = 2 

X (D-D 3 ) = p(2m-2n-2o + p + l) = 2 (4.24) 
X {D-D 5 ) = -p(2m - 2n - p - 1) = 2 

for intersection at a P . The unique solution for intersecting all three at a P 1 is m = n, 
o = and p = 1. 

Now, the condition for the absence of charged modes is that an instanton wrapped 
on D must either not intersect each D7 brane or must do so at a P 1 . Satisfying equation 
(4.24) requires p ^ 0, though, which makes it impossible to satisfy equation (4.23). Thus, 
the divisors D which have no charged modes either intersect none of the D7 branes or 
intersect every D7 brane at a P . The absence of charged modes restricts D to be of the 
form 



D = mM + mN + P, 



(4.25) 



or alternatively 



D = mM + mN, 



(4.26) 



where divisors of the first form intersect the D7 branes and divisors of the second form do 
not. The holomorphic genus of these divisors takes the dramatically simplified form 

x(D,O d ) =m + l = 1 

AV 7 (4.27) 

X (D,0 D ) = 2m = l 

Thus, the simple conclusion of these results is that there is no instanton which does not 
intersect the gauge branes that contributes to the superpotential, and that 

D = P = D 8 (4.28) 

intersects all D7 branes at a Pi and could still contribute to the superpotential, provided it 
satisfy other necessary constraints. In fact, an instanton wrapping this divisor does satisfy 
the necessary constraints, and is responsible for generating the 10 10 5h Yukawa coupling 
in a GUT model discussed in [77, 39]. 

We remind that reader that while it is necessary for an instanton to not intersect the 
D7 branes or to do so at a P 1 in order to have an uncharged superpotential contribution, 
the latter case is not sufficient. Specifically, if it intersects a D7 brane at a P , one must 
explicitly verify whether or not it has charged modes. In the case of the GUT model 
studied on this manifold, D7 worldvolume fluxes were turned on for the sake of chirality, 
which greatly affects the charged mode calculation. 
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Calabi-Yau hypersurface in dP\ x Fo 

We now present a geometry which is qualitatively different from the geometries that we have 
discussed so far. Up to this point, we have discussed weighted projective spaces and elliptic 
fibrations, where the latter can be seen as the toric data for some base B augmented by a 
copy of IP231- Though this choice was natural for an elliptic fibration in Weierstrass form, 
we now present an example of an elliptically fibered Calabi-Yau threefold with a factorizing 
intersection form where the toric ambient space does not explicitly contain a copy of P231- 
Instead of F23I1 one could augment the base B by any of the two-dimensional toric varieties 
represented by the sixteen reflexive two-dimensional polyhedra, as each admits a Calabi- 
Yau onefold hypersurface, i.e. an elliptic curve. 

For the sake of concreteness, we consider the 
four- dimensional toric variety A = dP\ x Fo with 
SRI = (su, tv, wx, yz) and whose GLSM charges 
are given in table 5. The intersection three form 
on the Calabi-Yau hypersurface X is given by 

I X = 2MN(0+P)-2N 2 {0+P)+2MOP+NOP Tab i e 5 : GLSM charges for the 4D toric 

(4.29) ambient space dP 1 x (Pi x Pi). 
The intersection form does not factorize because 

h l ' l (X) = 4 / h l,1 (dP\) + 1 = 2 + 1. The fact that conditions on linear equivalence 
and the Stanley-Reisner ideal are satisfied guarantees that there are no non-zero triple 
intersections of the pullbacks of the dP± divisors to the ambient space, but here either O or 
P must participate in every non-zero triple intersection. Thus, we explicitly see the effect 
of violating the conditions on Kahler moduli necessary for factorization. 

We wish to check whether or not this Calabi-Yau threefold admits an elliptic fibration. 
This occurs [78] when there is an effective divisor D such that: 

1. D ■ C > for all curves C G X 

2. D 3 = 

3. D 2 ■ Di ^ for some divisor Di of X. 

We take D = ^2 ie ^ s t u v \ 7r~ 1 (Cj) = 3M + 2N. It is clear from the intersection form 
that D 3 = 0, and moreover it is straightforward to calculate D 2 P = 16 7^ 0, so that 
second and third conditions are satisfied. We must also check that D ■ C > for all 
curves C in the Mori cone. Since in our case elements of the Mori cone can be written 
as a linear combination of Di ■ Dj, it is a sufficient (but not necessary) condition to check 
that D ■ Di ■ Dj > Vi,j € {s, t, u, v, w, x, y, z}. Direct calculation shows that this is 
satisfied, and thus this Calabi-Yau threefold admits an elliptic fibration. This example 
shows explicitly that not all elliptic Calabi-Yau threefolds have a factorizing intersection 
form. 

One might also think that we have presented a boring example, where the elliptic 
fibration is a trivial since the ambient toric variety is a product space. However, it is not 
necessarily true that the triviality of an ambient space fibration descends to the fibration 
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of some hypersurface. As a counterexample, dP\ can be embedded in the product space 
P2 x Pi, a s discussed in appendix A. Similarly, A is a non-trivial elliptically fibered 
threefold, despite the fact that the toric ambient space is a product space. This can be 
seen from the fact that a trivial elliptic fibration has x(& x T 2 ) = x(B)x{T 2 ) = 0, but 
X (X) = -128. 

Finally, it is worth noting one more way in which this manifold is qualitatively dif- 
ferent from the others we have considered. In the examples where the toric fibration was 
non-trivial, as in the case of the ambient spaces for Weierstrass fibrations with the fiber a 
hypersurface in P231, one could verify that D z was the expected base (P2, (IP2, et cetera) 
by computing K^j = f D cf (Td z ) and x(-^z) = Jd °2(Td z ) by the usual techniques. Here, 
though, the fact that toric fibration is trivial guarantees that every non-zero triple inter- 
section of divisors must involve at least one of {M, N} and at least one of {0,P}, as is 
seen explicitly in the intersection three-form. For D = oO + pP we have = 0, and 
therefore no divisor of this form is a dP\, as one might hope. The divisor D z in the previous 
examples also would not have been as expected had the toric fibration been trivial. 

Factorization without admitting an elliptic fibration 

We present one last example for the purpose of making another qualitative point. So far, 
we have presented many examples of elliptic threefolds with factorizing intersection form, 
as well an example of an elliptic threefold where the intersection form does not factorize. 
In this section we present an example from [79, 80, 81] which is a Calabi-Yau threefold 
that does factorize, but does not admit an elliptic fibration. Our point in presenting this 
example, as well as the last one, is to show that though elliptic threefolds furnish many 
examples of manifolds with factorizing intersection form, not all elliptic threefold factorize, 
and not all manifolds which factorize are elliptic threefolds. 

Consider the particular degree twelve Calabi-Yau hypersurface A in IP11226 which was 
studied in [79] in the context of heterotic-type II duality. Blowing up a singular curve, the 
intersection numbers on the manifold were calculated in [80] to be 

X x = H(4H 2 - 2HL) (4.30) 

There are only two possible classes of divisors which might satisfy the D 3 = condition for 
an elliptic fibration: those that are multiples of L and those that are multiples of 3H — 2L. 
A curve I was shown to have negative intersection with D = 3H — 2L in [81], where 
this argument was explicitly made, and therefore this particular D does not satisfy the 
conditions for the threefold to admit an elliptic fibration. One can see also that L 2 F = 
for all divisors F, and therefore D = L does not satisfy the conditions for the threefold to 
admit an elliptic fibration. Instead, D = L satisfies similar conditions for A to admit a 
A3 fibration. So, A is an example of a Calabi-Yau threefold with factorizing intersection 
form which does not admit an elliptic fibration but instead admits a A3 fibration. 
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5. Conclusions 



General conclusions 

In this paper we have discussed some computability features of the physical problem of 
computing effective potentials in the landscape. As we saw in sections 2 and 3, the trans- 
lation of the problem into basic number theoretic terms immediately illuminates rather 
general features of any potential solution, and in fact suggests that the problem may be 
algorithmically unsolvable in complete generality in the landscape. 

If this observation turns out to be true, then it has important consequences for the 
study of string vacua. First, more pragmatically, this forces upon us a "patchy" description 
of the landscape: at any point in time, we will have at our disposal a finite set of tools for 
studying dynamics in the landscape, which apply only to some sets of string vacua. The 
non-computability results above would then imply that these tools are necessarily limited: 
either they do not give exact results in finite time for all well-defined questions, or they 
do not apply to the whole landscape, only to some particular classes of vacua inside it. 
An example is our discussion in section 4. There our method of attack was solving the 
index formulas directly. We saw that algorithms exist for doing so in some generality only 
for particular classes of spaces, in particular threefolds with factorizing intersection form, 
which include many elliptically fibered threefolds. In any case, no matter how sophisticated 
our computational toolkit becomes, our computability conjecture implies that there will 
always be vacua that are inaccessible to the tools developed so far. 

This last observation highlights a more conceptual difficulty arising from our results. 
Optimistically, it may well happen that our vacuum turns out to be one for which compu- 
tational techniques are known. Or more physically, if our arsenal of computational tools 
is large enough, it may be always possible to find computable vacua that match the ob- 
served phenomenology to the available accuracy. 12 Nevertheless, even if we can find such 
phenomenologically acceptable computable vacua, one of the prominent features of string 
theory is that it can in principle ask — and answer — questions about why we ended up 
in our particular vacuum. In other words, we are in principle able to formulate dynami- 
cal questions about the landscape. If non-computable vacua abound, and are in a sense 
generic, this would be telling us that the computational model behind the landscape dy- 
namics is necessarily non-classical. This reinforces the lesson in [82], where it was found 
that an algorithmic approach to the landscape yields NP-complete problems, and it is hard 
to imagine how to overcome these in a semi-classical framework. 13 This is necessarily an 
important and deep lesson about the dynamics on the landscape. 

It could be, of course, that the computability conjecture in section 3 is not true, and 
the effective potential for an arbitrary string compactification is always exactly computable 
algorithmically. If such an algorithm was found, we could turn the previous discussion on its 

12 This is somewhat similar to the distinction between real numbers and computable real numbers that 
arose in section 2. 

13 A recent paper exploring related ideas is [83]. There it is argued that some simple statements in a toy 
version of the landscape are ZFC-undecidable. 
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head, and by formulating the right questions V we should be able to map out the landscape 
in great detail. (This is another reason why we believe that such an algorithmic procedure 
does not exist.) This would also have interesting repercussions in number theory, providing 
us with a semi-universal method for solving large classes of very complicated diophantine 
equations. 

Extension of the results to other corners of the landscape 

The discussion in this paper is just a first step, and much remains to be done. We tried 
to be as inclusive as possible, but also precise in our statements. This leaves room for 
both expanding the discussion of computability to quantities other than non-perturbative 
F-terms in large volume type IIB, and for figuring out new classes of backgrounds where 
(subsets of) the F-terms are exactly computable. We briefly commented on the natural 
extension to F-theory in section 2.4, but many classes of models other than large volume 
IIB and F-theory are routinely used in string theory, and it would be rather interesting 
to understand their computability structure. Let us briefly discuss some classes of string 
vacua for which we expect similar ideas to apply. 

We managed to relate the problem of computing non-perturbative effects to number 
theory because in IIB/F-theory all necessary computations reduce to algebraic geometry, 
and in the particular case of complete intersections in toric varieties we could show explicitly 
the computability structure of the resulting problem in algebraic geometry. The tool of 
choice in heterotic string model building is generically also algebraic geometry, and thus 
the study of non-perturbative effects on complete intersections in toric varieties should also 
have a simple algorithmic characterization there. 

Another class of problems that we expect admits a clear computational description is 
branes located at toric singularities. In this case the description is rather combinatorial, 
using dimer model techniques [84] (see [85, 86] for reviews). 14 The effects of D-brane 
instantons on toric singularities can be described systematically in terms of combinatorial 
quantities [95, 96, 68]. Use of mirror symmetry then allows us to extend the dimer model 
discussion to the context of intersecting branes in IIA [97]. As a side remark, since we are 
dealing with holomorphic quantities one can sometimes connect the large volume approach 
in this paper directly to the dimer model construction simply by moving in Kahler moduli 
space [98], in these cases the discussion of this paper applies unchanged (although it will 
require some translation between the large and small volume descriptions). 

Further developments from the number-theoretic perspective 

Our discussion of the number theoretical aspects of the problem was somewhat superficial. 
There are a number of constructions in which non-computability can be proven, and per- 
haps an embedding of some of these in string theory can be found. This would definitively 
show that the landscape is not classically computable. Also, one could devise or adapt 

14 Abelian orbifolds are particular cases of toric singularities which also admit a CFT treatment. See for 
example [87, 34, 88, 89, 24, 90, 91, 92, 93, 94] and references therein for some recent papers discussing 
D-brane instantons from CFT. 
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methods for solving the diophantine equations arising from index formulas in backgrounds 
other than those Calabi-Yau threefolds with factorizing intersection form. As an example 
of a class of diophantine equations that have been well studied in the mathematics com- 
munity we would like to highlight elliptic curves. That is, imagine that we are interested 
in studying instantons contributing to the superpotential, and in computing the necessary 
condition x(-^> = 1 we obtain an equation of the form: 



here the coefficients are integers which depend on the geometry of the Calabi-Yau, and 
x, y are also integers parameterizing the divisor wrapped by the instanton. We are taking 
D = xD x + yDy, with D x ,D y two basis divisors of the Calabi-Yau. Equation (5.1) is in 
fact the equation for an elliptic curve over the integers, and it is known that there are 
generically just a finite number of integer points (x, y) on (5.1) [99]. From the point of 
view of this paper, if we had a procedure for obtaining this finite set of points we would 
have solved the problem of computing superpotentials in this background, since checking 
the spectrum of zero modes over the finite set of solutions of (5.1) will take a finite time. 
We are not aware of a general procedure for solving elliptic equations over the integers, 
but there are known algorithms that work for large numbers of elliptic equations. We refer 
the reader to [99] for a very readable review of the relevant techniques that also discusses 
some other classes of potentially relevant diophantine equations. 
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A. Z 2 equivariant line bundle cohomology 
A.l The equivariant holomorphic genus 

In addition to the arithmetic genus, there is another set of necessary conditions on con- 
tributing instantons coming from Lefschetz's equivariant genus. This is a version of the 
holomorphic genus that takes into account a possible orientifold involution a: 



where E is the bundle (or sheaf) defined over the manifold Ai whose genus we are inter- 
ested in (in general Ai is the instanton worldvolume, and E is the trivial sheaf Om)> an d 



y + a\xy + a^y — x — a 2 x — a^x — clq = 



(5.1) 




(A.l) 
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are the even and odd (under a) cohomologies of E. The Lefschetz equivariant 
genus formula then states that: 



The various elements entering in this formula require some explanation. We have denoted 
by M a the fixed locus in M under the involution a. Generically, this fixed locus decomposes 
as a sum of connected components M a = UC" 7 . The different components can have different 
dimensionality, as we will see explicitly in examples below. 



TM a and NM a denote the tangent and normal bundles to the fixed locus, respectively, 
and Td (TM°") denotes the Todd class of M u : 



where c\ and C2 are the first and second Chern classes of TM a . 

For a vector bundle F, A-\F denotes the (formal) alternating sum of antisymmetric 
powers of F. As an example, taking F = C\ © £2 © £3, with £j line bundles, we have that: 



A_iF = O - d © £ 2 © £3 + (A © £2) © (£1 © £3) © (£2 © £3) - £1 © £2 © £ 3 - (A.4) 



Finally, ch CT denotes an equivariant Chern character, in the following sense. Consider 
a line bundle £. Generically, different sections of £ transform with different signs under 
Z2, but, as it turns out, for each component C a of the fixed locus M a the non- vanishing 
sections transform with a definite sign s a {C a ,£) = ±1. For each fixed component C a we 
thus define ch<j(£) = s a (C a ,C) ■ ch(£). A simple way to understand this for toric varieties 
is the following. Generically, C a is only fixed after applying an appropriate C* (gauge) 
transformation. This means that, on the fixed locus C" 7 , the Z2 equivariant action embeds 
in the gauge group of the GLSM. By definition, all sections of £ transform with the same 
sign under gauge transformations. We will use this viewpoint below to our advantage, as 
it provides an efficient way of computing s a (C° , £). 

We will provide many examples of the use of this formula in the next section, when 
we discuss equivariant line bundle cohomology. From the point of view of this paper, 
the equivariant holomorphic genus gives an additional necessary constraint which is easily 
checked with the tools at hand. For example, H^'°\d,Od) should be the only non- 
vanishing cohomology in a IIB compactification without flux if an instanton on D is to 
contribute to the superpotential, and therefore we need to have that 



As an illustration of the techniques, we will check the index formulas for the O(l) instanton 
candidate found in the elliptic fibration over (IP2 studied in section 4.2, which wraps P = 




(A.2) 



Td(TikP) = 1 + I C1 + l( c 2 + C2 ) + 1 C1C2 + . . . 



(A.3) 



X a (D,0 D ) = l. 



(A.5) 



As- 



We would like to thank A. Collinucci for illuminating discussions on eq. (A.2). 
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Below, when writing the expressions, we will assume that the instanton cycle is not 
pointwise invariant under the orientifold action, but only curves and (possibly) isolated 
points inside the instanton are invariant. In the case where the whole instanton is invariant, 
we have an ordinary gauge instanton for a USp(2N c ) or SO(N c ) gauge group, which will 
only contribute to the superpotential if N c > 0, and Nf = N c or Nf = N c — 3, respectively 



We will also mostly focus on the case of an instanton wrapping a divisor inside a 
Calabi-Yau threefold. In this case the general formulas simplify, and the equivariant genus 
receives contributions only from isolated fixed points (denoted as 03 below) and fixed 
curves (denoted by M a below). Let us analyze these in turn, starting with isolated fixed 
points. 

Isolated fixed points 

In this case, the general Lefschetz formula gives for each fixed point 03 intersecting M: 



where we have used that the normal bundle is antisymmetric under the involution, that the 
normal bundle to a point inside a surface has rank two, and that its second antisymmetric 
power has rank one. 16 The final formula is thus remarkably simple: each point where the 
divisor under consideration intersects an isolated 03 contributes ±1/4 to the equivariant 
genus, depending on the Z2 character of the fixed point. 

In the example which is an elliptic fibration over (IP2, we have 03 planes at X3 = X4 = 
xs = and at X3 = £4 = xj = 0. The first point obviously intersects Dg, and using the 
intersection form (4.20) on the Calabi-Yau we have D3 • D4 ■ D$ = +1. The second 03 can 
be seen not to intersect D$: although D3 ■ D4 • Dj does intersect D$ in the ambient space, 
this intersection point is outside the Calabi-Yau hypersurface. One easy way to see this is 
noting that the Calabi-Yau hypersurface has class 3Dq and x§xtx% is in the Stanley- Reisner 
ideal. So in our there is one 03 plane which contributes \ to x° (the character is +1 since 
we are dealing with the trivial bundle O). 

Fixed curves 

Fixed curves M a in M also contribute in a simple way to the equivariant genus (see the 
appendix of [26] for a recent similar discussion in the context of F-theory). Specializing to 

16 Locally, write the normal bundle as N03 = L\ © L2, and thus f\ 2 N = Li ® Li- 



[100, 101]. 




(A.6) 
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the case of C being a line bundle and expanding (A. 2), we get 




(A.7) 



Here [M] should be understood as the Poincare dual two-form to M in the ambient Calabi- 
Yau X, and TM is the tangent bundle to M. This expression admits a simple expression 
in terms of intersection numbers: 



where TI07 denotes the cycle wrapped by the orientifold planes, and we abuse notation by 
also writing C for the divisor associated to the line bundle C. 
For our particular example, we have 



so that this instanton satisfies the necessary condition for superpotential contribution com- 
ing from Lefschetz's equivariant genus. 

A. 2 Line bundle cohomology 

In the context of Calabi-Yau spaces constructed as hypersurfaces in toric varieties, one 
can in fact compute explicitly the equivariant structure of sheaf cohomology, and thus, in 
particular, the exact spectrum of neutral zero modes on any instanton. The basic tool we 
will need in order to do this is to compute the action of a Z2 involution on the cohomology 
of line bundles on the ambient toric variety. One can then use a Koszul sequence to project 
this down to equivariant instanton cohomology, as we discuss in section A. 3. 

Consider a toric space A. One can compute line bundle cohomology for a line bundle 
C by computing the Cech cohomology of a particular complex built from the local sections 
of C. We will not need to review the details of the construction here, and we refer the 
reader instead to the appendix of [39] for a concise review, and [102] for a more systematic 
exposition. The only point we need from that discussion is that, given a monomial s = 
x™ 1 ■ ■ ■ x™ n describing a local section of C, its contribution to the cohomology can be 
computed from its behavior on the intersections of open sets in A (in the sense of whether 
it is a well defined section in a particular patch or not). 

Consider now an involution acting on the coordinates of the GLSM for A as X{ 1 t 
(—l) Si Xi, with Si arbitrary integers. This transformation acts on a well defined way on the 
local sections, namely: 






(A.9) 




(A.10) 



s = 



*r---c i ^(-i) 



simi+...+s n m ; 



•n 



x 



.mi 
1 



• • • x. 



,m„ 
n 



(A.ll) 
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Notice that this transformation (trivially) does not change the behavior of the local sec- 
tions on the intersections of opens, in the sense that all local sections in non-equivariant 
cohomology remain local sections in equivariant cohomology, and the differential maps are 
unaffected. Thus, the Cech complex determining the contribution of this local section to 
the sheaf cohomology remains unchanged. So we can understand the map (A. 11) as giv- 
ing the behavior of the Z2 involution on the sheaf cohomology of A. It is clear that this 
recipe gives the right results for global sections, and since the Cech complex is invariant we 
believe that it also gives the correct result for local sections corresponding to higher sheaf 
cohomologies. We have checked that this is true in a large number of examples, some of 
which we present below. 

In order to perform the enumeration of contributing local sections efficiently it is very 
convenient to use the algorithm described in [40], and proven in [41, 42]. In this language 
the basic idea is that the Z2 action on each element of the line bundle cohomology is given 
by the action on the representative rationom. Let us illustrate how this works in a number 
of simple but illuminating examples. 

Projective line: P 1 

The simplest example that we can consider is P 1 , with coordinates (xo,xi). There is a 
single Z2 involution of this space to consider, namely (xo,xi) — > (—xq,xi). Consider a line 
bundle 0(k), with k > for simplicity. The cohomology of this line bundle comes only 
from its global sections: H n (F l , 0{k)) = for n > 0, while H ^ 1 , G(k)) = k + 1. The 
sections are given by the monomials: 

x^x k x - n with < n < k (A. 12) 

The inherited Z2 action on these sections is then simply: 

x^x\- n (-l) n x^x k ;- n (A.13) 

which induces the corresponding Z2 action on H°(¥ , O(k)). 

In this simple case the result that we obtain is rather trivially true, since the bundle is 
generated by its sections, but let us double-check it by computing Lefschetz's holomorphic 
genus for the line bundle. It is given by: 

xw, = / d ';^T*? < A -"> 

J$ ch CT (A_iA f $) 

where we have denoted by $ the fixed locus of the Z2 action a, and the irreducible com- 
ponents of <I? by In the case under study a has two fixed points, $1 = (0,1) and 
$2 = (0, 1), and the integral splits into two components: 

X CT (M, C) = I \ + [ ^ = (A.15) 
7(o,i) ^ 7(i,o) ^ ^ 

The relative factor of (— l) fc appears since the character of the line bundle depends on the 
fixed component under consideration, as explained above. It can be efficiently computed 
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as follows: $j may not actually be fixed under the "L 2 action a as a subspace of the ambient 
C 2 = {xq, x\} (i.e., before imposing the C* gauge invariance), and will only become a fixed 
locus once we quotient C 2 by C*. In other words, one may need to combine a with some 
C* action g$ i = ±1 in order to leave $j fixed in the ambient space. A bundle with charge k 
under C* will then have the character g^.. In our case, we have that (0, 1) is fixed by itself 
under a, so its associated character is 1, while (1,0) requires a —1 action on the covering 
space, so its character is (— l) k . This discussion generalizes straightforwardly to higher 
dimensions and multiple C* symmetries, and we just quote the relevant results below. 

Projective plane: P 2 

For our next example we move one complex dimension higher, and consider P 2 , parame- 
terized by (xo,xi,X2)- The 7L 2 orientifold action a to consider in this case is given by: 

(x ,Xi,X 2 ) -)■ {-Xq, Xi,X 2 ) (A.16) 

Let us again consider for simplicity a bundle of the form 0(k), with k > 0. This bundle 
is ample, i.e. generated by its sections, and the sections can be described as monomials of 
the form: 

x%x\x k 2 - a - b with a > 0,6 > Q,k > a + b (A.17) 

The action of a is thus given by: 

xlx\x k 2 - a - b {-l) a x a x\x k r a ~ b (A.18) 

inducing the corresponding action on the cohomology. 

Let us check this against the result from Lefschetz's theorem. In this case the fixed 
point set consists of the curve xq = 0, and the point (1,0,0). By a simple application 
of (A. 14) we obtain: 

X CT (P 2 , 0(k)) = Qfc + £) + t^L (A.19) 

which can be easily seen to agree with the result obtained from (A.18). 
Lifting the geometric action to an action on the bundle 

Before proceeding to more involved examples, let us describe an important subtlety that 
we have ignored in the previous examples, namely, the fact that a single geometric action 
can have multiple lifts to the complete line bundle. In our context, which lift we consider 
can be encoded in the way we describe the Z2 action. Consider for example P 2 , described 
above. We took the involution to be given by: 

a : (x , x 1 ,x 2 ) ->• {-Xq, xi,x 2 ) (A.20) 

but due to the C* symmetry of P 2 , an equivalent description of this geometric action is 



r : (x , xi,x 2 ) -)■ (x , -xi, -x 2 ). 



(A.21) 



This ambiguity in fact encodes the two possible lifts of the geometric action on P 2 to 
the bundle. Applying the same recipe as before, but now with r instead of <r, we obtain 
that the sections of the bundle transform as: 

t* : xlx\x k 2 ~ a - b -> {-l) k - a xlx b lX k 2 - a - b . (A.22) 

That is, the action on each section gets multiplied by (— l) k with respect to (A. 18). It is 
easy to check that with the prescription for the characters given above, the Lefschetz index 
reproduces this result: the fixed components xq = 0, x\ = X2 = now have characters 
(— l) k and 1 respectively, and thus: 

X T (P 2 , 0{k)) = (-1) V(P 2 , 0{k)). (A.23) 

From these arguments we see the need to define an action on the bundle in addition to 
the action on the geometry. In the mathematical literature this is commonly known as 
introducing an equivariant structure on the bundle. Let us briefly review this standard 
discussion. 

Consider a vector bundle V A- X and an action of a discrete group G on X. If for 
each g G G there exists a bundle morphism cj) g : V — > V such that the diagram 

V %V 

tt| I tt (A.24) 
X^X 

commutes for all g G G, then the bundle morphisms define an invariant structure on V. If 
the morphisms also satisfy the relation 

4>g°4>h = 4>gh (A.25) 

for all g,h G G, then the morphisms define an equivariant structure on V. An equivariant 
structure induces a map on sections. Requiring that the diagram 

V %V 

sf t s'- (A.26) 
X^X 

commutes for all g G G gives a map $ 9 : T(X, V) —> T(X, V) on sections defined by 

s' = $ g ( s ) = (i> g osog- 1 . (A.27) 

Using the fact that 4> g give an equivariant structure, it can be shown that these maps obey 
the property $ g o ® h = $ gh . 

Having discussed equivariant structures and their induced sections, we would like to 
try to understand the above discussions in this formalism. For the purposes of this paper, 
the group G is that of the holomorphic involution corresponding to the orientifold, so that 
G = Z2 ■ In studying equivariant indices and cohomology, it is natural to study the induced 
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(possibly local) section 3> s (s) corresponding to a g G Z2. Representing the Z2 action on P 2 
as Z2 = {1,<t}, the morphisms 

(f>i : p x n t— > 1 ■ p x n <p a : pxn^a-pxn (A. 28) 

act on p x n G P 2 x C and give an equivariant structure on Of>2{k). A generic section s is 
of the form s : (xo,xi,X2) h-» (xo,xi,x 2 ) x x^x\x\^ a ~ h . A corresponding induced section 
is s' = 3> CT (s) = (p a o s o a -1 so that 

s' : (x , xi, x 2 ) ^ (x , x u x 2 ) x {-l) a x a x\x k 2 - a - b = (-l) a s, (A.29) 

and we see that the equivariant structure we have defined gives the expected induced 
section. Furthermore, it is trivial that <J?i(s) = $ (7 o$ cr (s) = s, and thus we have determined 
all induced sections under the Z2 equivariant structure. Similarly, if we represent the Z2 
action on P 2 by Z2 = {l,r}, and define (f)\ and (j) T similarly, one obtains $i(s) = s and 
& T (s) = (—l) k ~ a s, as obtained above. 

The point of this discussion is that to study equivariant indices and equivariant line 
bundle cohomology, one must specify an equivariant structure in addition to the group 
action on the manifold. In the language of string theory, this means that an equivariant 
structure is part of the input data for a large volume type IIB orientifold compactification, 
in addition to the Calabi-Yau manifold and the holomorphic involution. 

Blow-up of P 2 at one point 

Let us analyze a further example that tests the previous 
results in a slightly more non-trivial way: the blow-up of P 2 
at one point, also known as the first del Pezzo surface dP\. 
We can represent this space torically by the gauged linear 
sigma model (GLSM) in table 6. Table 6: GLSM for dp i- 

There are two possible Z2 involutions that we can con- 
sider in this space [77]. Let us focus on the one given by 

(xi, x 2 , x 3 , x 4 ) ->■ (-xi, x 2 , x 3 , x A ). (A.30) 

We consider a line bundle 0(m,n) of charge (m,n) under C\ 2 , with m > 0,n > for 
simplicity. The nonvanishing cohomology of this bundle comes only from H l (dP\, 0(m, n)), 
with i = 0, 1. In particular, contributions to H° come from monomials [js* 1 with a* > 
and total charge (m, n) under C*, and contributions to H 1 come from rationoms [40] of 
the form: 

_ 

XlX 2 W (xi,x 2 J 

such that T and W are monomials of positive degree of the respective variables, and the 
total charge of f) is (m, n). As before, the action of a on the cohomology can be read simply 
from its action on the representative rationoms: 

J]xf -> (-l) ai & (-l) 1+ordl(W) f), (A.32) 

where ordi(W) means the order a of xi in W(xi,x 2 ) = x\x\. 
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The fixed point locus of a in this case is given by the curve x\ = 0, and the two points 
^2 = £3 = 0, X2 = X4 = 0. The Lefschetz formula gives: 

1 (-l) m (-i) m + n 

X^dPt, 0(m, n)) = - (n + 1) + + ^-L , (A.33) 

which can be seen to agree with the action on the rationoms. 

Another Z 2 quotient of dP\ 

Let us study the other possible Z 2 quotient of dP\ : 

cr 2 : (xi, x 2 , x 3 , x 4 ) -)■ (xi, x 2 , x 3 , -x 4 ) (A.34) 

The discussion for the action on the rationoms proceeds analogously to the previous case, 
with the resulting action being 

-^(-irn^. & (-l) l+olMT \ (A.35) 

The fixed point locus consists of two disjoint curves: X3 = and X4 = 0. The Lefschetz 
formula is in this case 

x (72 (dP 1 ,0(m,n)) = I- (m-n+t) + (m + f) , (A.36) 



2 V 2y 2 V 2 , 

which can easily be seen to give results consistent with the action on the cohomology 
induced from (A.35). 

Blow-up of P 2 at three points 

Let us now consider the blow-up of P 2 at three points, also known as the third del Pezzo 
surface di-3. The GLSM model data for dP 3 is shown in table 7. 

Consider a bundle C with charges qi under the 

and a Z2 action a given by: 
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a : (x 1 ,x 2 ,x 3 ,x i ,x 5 ,x 6 ) ->■ (xi, x 2 , x 3 , x 4 , x 5 , -x 6 ) 

(A.37) 

This action has a couple of fixed curves at xi = 
and xq = 0, with characteristic (— l) c/4 and 1 Table 7. GLSM charges for dP 3 . 

respectively, and two fixed points at X3 = X5 = and x 2 = X4 = 0, with characteristics 
(—1) 91+93+94 and (— l) < ?i+92+<?4 respectively. 1 From here, the equivariant Lefschetz index 
is easily calculated to be: 



If 1\ (-1) 94 / 1 

X a (dP3,C) = - U 1 -?4+ " J ( "91+92+93+ 2 

( , _l)9l+'?3+g4 (_ 1)91 +Q2 +94 

+ - — ^ + - — • 



(A.38) 



Looking at the GLSM only, one also obtains X2 = x-z = as a fixed locus, but it is in the Stanley- Reisner 
ideal of dPs . 
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In order to compute the action of the involution a on the cohomology we proceed as 
before, and assign to each element of the cohomology a sign given by the straight lift of the 
action (A. 37) to the representative rationoms. In the case of dP-s we encounter for the first 
time the issue of a given rationom contributing more than one element to the cohomology, 
encoded in the appearance of non-trivial remnant cohomology in the algorithm of [40]. 
By studying examples, we see that the whole secondary (remnant) cohomology transforms 
in the same way as the representative rationom, and thus one just needs to multiply 
by the appropriate prefactor when calculating equivariant indices. This agrees with the 
observation made at the beginning of this section that orientifolds acting as a sign change 
do not act on the Cech complex for a given local section. 

A realistic example 

The previous examples are illuminating but not particularly realistic. For our purposes we 
are interested in computing equivariant line bundle cohomology on four complex dimen- 
sional toric ambient spaces, rather than complex surfaces as we discussed above. Let us 
briefly discuss the issues that arise in applying the formalism above to a realistic example. 18 
Consider the 4d toric variety A described 
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Table 8: GLSM data for A. 



by the GLSM data in table 8. This space 
admits a smooth triangulation described by 
the Stanley-Reisner ideal: 

T(A) = (xixz, X1X2X5, X3X4XG, X4XQX7, X2X5X7) 

(A.39) 

We take the Z2 involution to be a : X4 1— > —x^. This obviously leaves the X4 = locus 

invariant, and by using C* gauge transformations it is easy to see that the following loci 

are also fixed under the involution: 

X3=X6 = (-1)™ 

\ ± (A.40) 

We have listed next to each component of the fixed locus the character of a line bundle 
£ = 0(m, n,p) on it, with (m, n,p) denoting as usual the charges of the bundle under the 
C* symmetries of the GLSM. There is formally another component of the fixed locus given 
by x\ = X2 = £5 = xq = 0, but it belongs to the Stanley-Reisner ideal and therefore we do 
not consider it further. 

We see that in this case we have fixed loci of complex codimension 1, 2 and 3. Expand- 
ing (A. 2) to the relevant orders, we get the following expressions. For the codimension 1 
surface D4 : {X4 = 0}, there is contribution to the index given by: 

8x a (A,0{m,n,p)) = l [ ch(0(m,n,p)) 



2Jd 4 ,y "l-\D A + UD\-±Dl + ... 

^(-4m 3 + 12m 2 n - 12mn 2 + 4n 3 + 12mp 2 - 8p 3 

- 6m 2 + Ylmn - 6n 2 + 36mp - Yip 2 + 28m - An + 20p + 27) 

(A.41) 



18 In dealing with realistic toric spaces we found the computer program SAGE [103] extremely useful, in 
particular in conjunction with its package for dealing with toric varieties [104]. 
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The contribution from the codimension 2 surface S : {x 3 = xq = 0} is: 
5 X a (A,0(m,n,p)) = t^l [ c h(0(m,n,p)) Ld(/ ' 6) 



4 75 w 'l-ch(Z) 3 eAs) + ch(£> 3 ®£>6) fA42) 

-l) n ' 
-^(p 2 + 3p + 2) 



where we have denoted by D3 and Dq the line bundles associated to the corresponding 
divisors. We also have a fixed curve C : {xi = xq = xj = 0}, which gives a contribution: 

5 X <7 {A,0(m,n,p)) = ± '— / ch(0(m,n,p)) 



= 48 (6p + 9) 

Finally, and although we have no such case in our example, let us mention for completeness 
that fixed points would give a contribution of ±1/16 to the Lefschetz index. The Lefschetz 
equivariant index in our example is thus the sum of (A. 41), (A. 42) and (A. 43). 

Let us check in a simple example that the result of our prescription on the rationoms 
agrees with the Lefschetz index. Consider the line bundle 0(1, 1, 1). For this bundle only 
H° is non- vanishing. The contributing sections with their sign under a : 24 1— > —X4 are: 

X 3 X 7 ( + ) XlX 6 X 7 ( + ) 

xix A x 7 (-) x 5 x 6 (+) ^ A4 ^ 

X 2 XQ (+) 24X5 (-) 

X2X4, (-) 

From here, it is clear that h+ — hJL = 1. Substituting m = n = p = 1 in the expression for 
the Lefschetz equivariant index found above agrees with this result. 

A. 3 Koszul resolution 

In the previous section we have discussed how to compute equivariant line bundle cohomol- 
ogy on toric varieties. Nevertheless, in physical applications one is actually interested in 
equivariant line bundle cohomology on varieties which are not toric, compact Calabi-Yau 
spaces being a notable example. Luckily, most spaces of interest (denoted X in what fol- 
lows) can be embedded as complete intersections of hypersurfaces in toric ambient spaces 
A, and one can carry over the information obtained in the previous section to the subspace. 
Our basic tool will be the Koszul complex: 

-> N* U O a A O x -> (A.45) 

where N* = 0^(— X) is the dual to the normal bundle of X in A, and we are assuming here 
for ease of exposition that X is a divisor in A (the general expression is given for example 
in the appendix of [39]). The first map is multiplication by the section / = defining 
X, and the second map is restriction to X. For our applications, it will be convenient to 
tensor this exact sequence with appropriate line bundles O(D), giving: 

-»• O a (D-X) 4 O a (D) A O x (D) -> (A.46) 
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By the snake lemma, this exact sequence gives a long exact sequence in cohomology: 
-> H°(A, O a (D - X)) -> H°(A, O a (D)) -> tf°(X, O x (L>)) -> 

where the maps are the ones induced from (A. 46). As with any long exact sequence of 
abelian groups, this exact sequence can be split into short exact sequences. In general, 
given a long exact sequences of abelian groups: 

...^A^B^C^D^E^O (A.48) 

there exists a X such that both 

...-)■ A-> B -> C -> X ^ (A.49) 

and 

0^X^>L>^£^0 (A.50) 

are exact. In this way we can split any long exact sequence such as (A. 47) into short exact 
sequences. Consider for example the short exact sequence (A.50). We have that 

E ^l^xy < A ' 51 ' 

where Im(X) denotes the image of X under x. Since x is injective, Im(X) can be thought 
of as an embedding of X in D. 

Consider now the case of the Koszul sequence (A. 47), and for simplicity let us just 
assume that H^(A, O a (X — D)) = 0. Therefore we do not have to split the long exact 
sequence, since we already have the short exact sequence 

-> H°(A, O a (D - X)) 4 H°(A, A (D)) -> H°(X, O x {D)) -> 0. (A.52) 



and thus we have that 



„..,„»., H (A,O A (D-X)) 



1 >°(w»)<* rmZoAom ■ (A - 53) 

Recall that the map / denotes multiplication by the equation defining the hypersurface 
X, and here /* is its pullback to the space of sections (we can also think of this as multi- 
plying by an specific section of O a {D)). Notice that we have obtained that the unknown 
cohomology group H°(X,Ox(D)) can be expressed in terms of known cohomologies in 
the ambient space. In order to study systematically the representation of H°(X, Ox(D)) 
under the Z2 action, it will be convenient to introduce some elementary group theory. 

Elements of line bundle cohomology groups transform in specific representations of the 
Z2 action, and we would now want to split into irreps of Z2, namely terms that transform 
with a plus sign and terms that transform with a minus sign. Since Z2 is a finite group, 
this information is completely encoded in the group character: 

X 9 (R) = Tr R (g) (A.54) 
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where Tr/j simply denotes the trace over the representation R. By Schur orthogonality, 
the characters of the irreps of a finite group are orthogonal under the inner product 

X (R) ■ X(S) = ^ E X* g (R)Xg(S) (A.55) 

where x(i?) = (xi(-R), • • • >Xg\G\(R)) an< ^ 1^1 ^ s * ne or der of the group (2 for Z2). This is 
evident in our case, since 

Xg (+) = (1,1), XgH = (!,-!)■ (A-56) 

where we have denoted by ± the trivial and fundamental representations of Z2. From these 
expressions, if we have a cohomology group i? decomposing as H + © iT_, we have that 

dhnfl± = ix(#)-(l,±l). (A.57) 

So in order to obtain the relevant dimensions, we need to know the character of H. 

Let us come back to (A. 53). Consider first the case in which the map / is invariant 
under the Z2 involution. In this case, by the isomorphism (A. 53) and some basic facts about 
representation theory [105] (see also [106] for a similar recent discussion in the context of 
the heterotic string) we have that: 

Xg (H°(X, 0(D))) = X g(H°(A, O a (D))) - X g(H°(A, O a (X - D))). (A.58) 

The other possibility is that / takes a minus sign when we act with Z2 (/ = is still 
invariant, of course). In this case the inclusion map /* introduces an additional minus sign 
into (A.58), which is now given by: 

Xg (H°(X, O(D))) = X g(H°(A, O a {D))) - g • X g((H°(A, O a (X - £>)))). (A.59) 

where g = ±1. A similar discussion applies for more complicated situations, with the net 
effect that one has to multiply H 1 (A,O a (X — D)) by g when using character addition 
formulas such as (A.59). 

Example: dP 1 C P 2 x P 1 

As an illustration of the method, let us discuss line bundle cohomology for dPi, now 
understood as a hypersurface in P 2 x P 1 . In particular, denoting as (zq, z±, Z2I2/O) Hi) the 
coordinates of P 2 xP 1 , dP\ can be understood as any hypersurface of the form ^ CikZiVk = 0. 
For definiteness, let us take / = z\y\ + Z22/0 = to be our chosen representative. Since we 
will want to compare results with the results derived above for the equivariant cohomology 
of dP\, let us parameterize the dP\ as above in table 6, in terms of x\ . . .X4. In these 
variables, it is easy to see that one explicit embedding is given by: 

zo = x 3 y = x 2 
z\ = x 2 X4 yi = —x\ (A. 60) 

Z2 = X\Xi 
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Consider a Z2 action on P 2 x P 1 of the form: 

Oo, zi,Z2\yo, yi) -> (zq, z u -z 2 \ - y , yi) (A.61) 

This action leaves fixed a curve and two points inside the dP\ hypersurface, and we can thus 
identify it with the first involution of dP\ studied above. Indeed, from the embedding (A. 60) 
we obtain an induced action on the dP\ sections: 

(x 1 ,x 2 , x 3 , xa) ->■ (xi, -x 2 , S3, (A.62) 

As a further piece of information before going into the Koszul resolution, we need to 
identify the divisors in the ambient space with the divisors in the dP\ hypersurface. This 
is easily done by imposing that the induced intersection forms and the tangent bundle on 
dP\ agree in both bases. Denoting D\, D 2 the hyperplanes of P 1 and P 2 respectively, and 
H, X the (1, 0) and (0, 1) divisors of dP\ in the conventions of the previous section, we have 
that X = D 2 -D x , H = D x . 

From here on it is just a matter of checking the formulas. Take for example the 
divisor OdPi(3H + X). The only non- vanishing elements of the induced cohomology are 
(we abbreviate P 2 x P 1 to A): 

-> H°(A, CUODi)) -> H°(A, O a (D 2 + 2Di)) ->• H {dP u O dP1 {?,H + X)) -> 0. (A.63) 

An easy computation using the techniques described above, or alternatively a combination 
of more classical methods such as the Kiinneth formula and Lefschetz's equi variant index 
theorem, gives: 



Xg (H (A,O A (D 1 ))) = (2,0) 
X 9 (H (A,O A (2D 1 + D 2 ))) = (9,l) 
We have that / = Z\yi + z 2 yo is invariant under (A.61), so using (A. 58) we deduce that: 

XgiH^dPu O dP1 (3H + X)) = (7, 1) (A.65) 

which can be easily verified independently using the formulas in the previous section. 
Notice that it is important when checking these formulas to take the proper restriction of 
the bundle 7L 2 action, this is the one given in (A.62). 

As another quick example, consider the 7L 2 action leaving two curves on dP\ fixed: 

(x 1 ,x 2 ,x 3 , x 4 ) ->■ (x 1 ,x 2 ,x 3 , -x A ). (A.66) 

It is easy to see that this lifts to: 

{zQ,zi,z 2 \y ,yi) -> (z ,-zx,-z 2 \yo,yi) (A.67) 

Taking the same bundle as before, the characters are now: 

Xg (H (A,O A (D 1 ))) = (2,2) 
X 9 (H°(A, O a (2Dx + D 2 ))) = (9, -3) 



19 Recall that in our conventions (A.61) actually specifies an action on the bundle, not just on the geometry. 
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We now have that / = Ziyi + 222/0 changes sign under the Z2 action (A. 67), and thus 
using (A. 59) we have that: 

Xg (H\dP u O dP1 (3H + X)) = (7, -1). (A.69) 

which can also be checked independently using the techniques of the previous section. 

A. 4 Permutation orientifolds 

So far we have dealt with Z2 involutions that act by at most a sign on the GLSM coordi- 
nates. This is enough for treating the examples in the main text, but it is not the most 
general class of possible Z2 involutions one may consider. In this section we would like to 
briefly discuss the extension of the ideas of the previous section to involution exchanging 
GLSM coordinates. Namely, we allow actions of the form: 

7T2 : (XI,X 2 , ...,X n )\-> (x p2 (i),X p2 (2), • • • ,£p 2 („.)) (A.70) 

where P2 is an order 2 permutation of {1, 2, . . . , n}. Such Z2 involutions have been consid- 
ered recently in the context of F-theory model building [63, 64]. 

There are a few interesting subtleties that appear in this case. Since now the permuta- 
tion acts on the coordinates, it can act non-trivially on the Cech complex we obtain out of 
each local section. In principle, in order to compute equivariant line bundle cohomology in 
this case we would need to define this action on the Cech complex carefully, and obtain in 
this way the induced representation on the Cech cohomology for each chamber. 20 There is 
nevertheless a simple shortcut we can use in order to avoid having to do this. Notice that, 
since each local section in the same Cech chamber gives rise to the same Cech complex, for 
each chamber we have a direct product structure for the representation of the Z2 action. 
Namely, when computing the character of 112 on a particular chamber C, we can write: 

TMtt 2 ) = Tr fi (vr 2 ) • Tr A f(vr 2 ) (A.71) 

where c is the cohomology group coming from each section in the chamber, and M is the 
space of sections in the chamber. The second term Tr m{^2) denotes the trace of the Z2 
action on the space of local sections in the chamber under consideration. Notice that we 
only need to consider chambers mapped to themselves under the Z2 action. If a chamber 
is not invariant the induced representation on the local sections always acts as an exchange 
of sections, i.e. a matrix of the form: 

"-{Li) «"* 

which has zero trace, and thus does not contribute to the equivariant index. 

Since we are taking ^2) to depend just on the structure of the Cech complex in 
the chamber, we can use index formulas to determine it in a few simple cases, and then use 

20 Here we are using ideas and terminology from the chamber algorithm for computing line bundle coho- 
mology. We refer the reader to [102, 40, 39] for reviews of the relevant concepts. 
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this for obtaining the general result. Let us illustrate how this works in a simple example. 
Consider the third del Pezzo surface dP 3 , described by the GLSM data in table 7 above, 
and take the involution given by: 

7T 2 : (xi,X2,X 3 ,X4,X 5 ,Xq) h> (x 2 , x 1} x 3 , x 4 , x 6 , x 5 ). (A.73) 

We are interested in computing line bundle cohomology for an equivariant bundle of 
the form 0(m,n,p,p). We have chosen this particular form in order for the line bundle 
to map to itself under the involution ir 2 . It is a simple calculation to show that the 
fixed point locus of (A.73) is given by the curve X1X5 — x 2 xq = and the two points 
{2:1x5 + x 2 x§ = 0, X4 = 0}, {xix§ + x 2 xq = 0, X3 = 0}. The resulting Lefschetz equivariant 
index is then given by: 

X n2 (dP 3 , 0(m,n,p,p)) = ~(n + 1) + ^^(1 + (-l) n ). (A.74) 

As an example, consider the line bundle 0{— 2, 0, 0, 0). The only non- vanishing contribution 
from a symmetric chamber comes from an element in the chamber {x\x 2 )~ l , understood as 
a term in the power-set of the Stanley- Reisner ideal [40, 41, 42], and in particular from the 
single local section x$xq/xix 2 . In the notation of (A. 71) we thus have that Tr m(^2) = 1 ; 
and since this is a contribution to ^(dPs, 0(-2, 0, 0, 0)), we have that: 

X n2 (dP 3 ,0(-2, 0,0,0)) = -Tre(vr 2 ) • 1 = -Tr fi (^ 2 ) (A.75) 

with c being in this case the (xix 2 ) _1 chamber. We can now compute the equivariant index 
independently using formula (A.74), and from there we obtain: 

Tr e (7r 2 ) = -1. (A.76) 

The trace over the other contributing chambers can then be computed similarly. Knowl- 
edge of the result for all contributing chambers in the problem then allows us to compute 
equivariant line bundle cohomology for any line bundle using (A. 71). For instance, the char- 
acter Xn 2 {H 1 ( ( iP3, 0{— 2, 2, 0, 0))) receives contributions only the trace over the (xix 2 ) _1 
chamber. The space of contributing local sections in this chamber is generated by: 

X^X X XX x^x x^x^x 

~Y¥7 2 1X K (A.77) 

X3X4X5XQ X%X§Xq X^X^Xq V ' 

X^X 

From here we find that Trjv/( 7r 2) = 2 (since there are 2 invariant local sections), and 
using (A.76) we then find that: 

Xfl ,( J ff 1 (df^,O(-2,2,0,0))) = -2. (A.78) 

As a simple check, this result agrees with the one obtained from the Lefschetz index (A.74). 
Since dim(i? 1 (dP 3 , 0{-2, 2, 0, 0))) = 8, we have that 

+ V V " (A.79) 

^(dP 3 ,0(-2,2,O,O)) = 5. 
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B. Factorization: a geometric viewpoint 



In section 4, arguments for the factorization of intersection forms on certain manifolds 
were presented from an algebraic viewpoint. Specifically, given the Stanley-Reisner ideal 
of a (f-dimensional ambient space toric variety A along with the data encoding linear 
equivalence, one can calculate the intersection ring explicitly to determine whether or not it 
factorizes. In the case where generators of the Stanley-Reisner ideal of some /c-dimensional 
toric subvariety B C A are also generators of the Stanley-Reisner ideal of A and linear 
equivalence of divisors in B is preserved in A, then divisors in B pulled back to the ambient 
space can appear at most k times in non-vanishing monomials in the intersection d-form 
of A. 

While the algebraic viewpoint makes everything explicit, one of the well-known virtues 
of toric varieties is that they are amenable to powerful combinatorial methods of analy- 
sis. For example, one set of lattice data which can be used to define a toric variety is 
a complete fan, which is a set of strongly convex rational polyhedral cones, each of which 
corresponds to an affme patch on the toric variety, along with some consistency conditions 
which the cones must satisfy. Each divisor corresponds to a ray in the lattice, and a set 
of divisors {D^, . . . , Di k } (up to linear equivalence) can simultaneously vanish if and only 
if the corresponding rays are in some cone in the fan. If there is no such cone, this is the 
combinatorial description of the statement that x^ . . . xi k is in the Stanley-Reisner ideal. 

Though we worked primarily with GLSM and algebraic data for discussions in the 
main text, in this appendix we would like to discuss briefly the combinatorial viewpoint on 
manifolds whose intersection form factorizes. Those readers familiar with toric geometry 
can probably already anticipate the answer: since the elliptic Calabi-Yau manifolds in the 
main text were constructed in a toric ambient space A by essentially taking the GLSM 
data corresponding to some d-dimensional toric variety B and augmenting it with a copy 
of P23I) it is possible to see explicitly both the (i-dimensional lattice data of B and the 
two-dimensional lattice data of P231 reflected in the {d + 2)-dimensional lattice data of A. 

Before going into the general discussion, let us present an example to motivate it. We 
use as our example the GLSM data given in table 3 for a toric variety whose Calabi-Yau 
hypersurface is an elliptic fibration over the Hirzebruch surface F n . The point matrix 



/ 1 -1 
-n 1 -1 



vmn 



-2 -2 -2 -2 
\-3 -3 -3 -3 



00 o\ 





1 -2 
1-3/ 



(B.l) 



satisfies the relation vmnQn = Va, as required by the theory of toric varieties, and the 
Q a vectors are just M, N, O, P in the GLSM data. It is straightforward to check that this 
is indeed a solution, where the columns give the points in the four-dimensional N lattice 
corresponding to s,t,u,v,x,y and z, respectively. Moreover, the lattice data corresponding 
to both F n and P231 are present in the upper left quadrant and the lower right quadrant, 
respectively. In fact, it can be seen by working out the linear algebra that this solution 
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does not depend explicitly on the fan data corresponding to B, but instead just on the fact 
that the point matrix of B annihilates the subset of the GLSM data associated with B. 

This fact suggests a generalization of the solution for B = ¥ n . Let B be a d-dimensional 
toric variety with k homogeneous coordinates, which therefore has (k — d) GLSM relations. 
Taking A to be the (d x k) point matrix of B, B and C to be precisely the lower left and 
lower right quadrants in the ¥ n solution, and to be a (d x 3) matrix of zeroes, then 



vmn = (B.2) 




is the point matrix of a (d + 2)-dimensional toric variety with the point matrices of B 
and P231 explicit in the upper left and lower right quadrants. It has (k + 3) homogeneous 
coordinates and {k — d + 1) relations given by 

k times 

Q a = (Q«,2^Q?,3^Q?,0) and Q a+1 = (C^O, 2, 3, 1), (B.3) 

i i 

where Qf are the /c-dimensional charge vectors of B. The fact that the point matrix 
annihilates these charge vectors relies heavily on the fact that the Calabi-Yau condition 
determined the last three components of Q a . All P231 fibrations in the main text have 
GLSM data of this form. 

From this example and our general solution, we see that the /c-dimensional subspace 
iVg where the lattice data of B lives is (xi, . . . , x^, —2, —3) 6 M d+2 and the 2-dimensional 
subspace A231 where the lattice data of P231 lives is (0, . . . , 0, Xd+i> Xd+2) £ M d+2 . An 
interesting observation from the Hirzebruch example and also from the general solution is 
that the point corresponding to the z coordinate is precisely at the origin of Ng, i.e. at 
(0, . . . , 0, —2, —3). If B is a toric variety defined by a *-triangulation of a polytope B C Ng 
(whose origin is the z point in the (k + 2)-dimensional lattice N), then every simplex in 
the triangulation necessarily contains the z point. Since linear equivalence of divisors in B 
is preserved amongst their pullbacks in A, any non-zero intersection of k + 1 divisors in A 
whose points are in Ng must necessarily involve D z . This is equivalent to factorization of 
the intersection (k + 2)-form on A, given our assumption above that the Div(A) generator 
corresponding to Q a+1 is the only one which is not also a generator of Div(B). 
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